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1 Introduction 

Let X be a finite set of v elements and K a set of positive integers. A group divisible 
design K-GDD is a triple (X,Q,A) satisfying the following properties: (1) Q is a par- 
tition of X into subsets (called groups); (2) A is a set of subsets of X (called blocks), 
each of cardinality from K, such that a group and a block contain at most one common 
point; (3) every pair of points from distinct groups occurs in exactly one block. If Q 
contains U{ groups of size gi for 1 < i < s, then we call g^g^ 2 • • • 5« 3 the group type 
(or type) of the GDD. If K = {k}, we write {k}-GBB as k-GBD. A k-GBD of type 
t k is denoted by TD(fc,i) and is called a transversal design. A A"-GDD of type V is 
commonly called a pairwise balanced design, denoted by (v, K, 1)-PBD. When K = {k}, 
a pairwise balanced design is just a Steiner system S(2, k, v). It is well-known that an 
S(2, 3, v) exists if and only if v = 1, 3 (mod 6). 
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Research Foundation of Singapore under Research Grant NRF-CRP2-2007-03 and by the Nanyang 
Technological University under Research Grant M58110040. 
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Colbourn et al. completely settle the necessary and sufficient conditions for the 
existence of 3-GDDs of type g t u 1 . 

Lemma 1.1 ([10]) Let g, t, and u be nonnegative integers. There exists a 3-GDD of 
type g l u x if and only if the following conditions are all satisfied: 

(1) if g > 0, then t > 3, or t = 2 and u = g, or t = 1 and u = 0, or t = 0; 

(2) u<g(t-l) orgt = 0; 

(3) g{t - 1) + u = (mod 2) or gt = 0; 

(4) gt = (mod 2) ortj = 0; 

(5) ic/ 2 t(t - 1) + gtu = (mod 3). 

Let 2 ^ K. A partial group divisible design K-GDD is a triple (X, £?,-4) satisfying 
conditions (1) and (2) of the definition of a K-GDD and (3') every pair of points from 
distinct groups occurs in at most one block. The leave of a partial i^-GDD is a graph 
whose edges are all the pairs which belong to distinct groups and do not appear in any 
block. A K-GDD can be regarded as a partial JT-GDD with an empty leave. Suppose 
that (X, Q, B) and (X, Q, £>') are two partial K-GDDs. If B and B' have no block in 
common, (X,Q,B) and (X, Q,B') are said to be disjoint. 

The purpose of this paper is to determine the existence spectrum of a pair of disjoint 
3-GDDs of type g l v} . The problem is itself interesting in the theory of combinatorial 
designs. Also we have a motivation lying in a close relation between disjoint 3-GDDs 
and const ant- weight codes. In Chee et al. [7], pairwise disjoint combinatorial designs 
of various types, including Steiner systems and group divisible designs, are utilized to 
construct optimal q-aiy constant-weight codes with q > 2. In particular, a pair of 
disjoint 3-GDDs of type l 6 ^ 1 is proved to exist for any positive integer t, which is used 
in constructing optimal 3-ary constant- weight codes of Hamming distance 4 and weight 
3. In [8], the concept of group divisible design is generalized to a new code named group 
divisible code, which is shown useful in recursive constructions for constant-weight and 
constant-composition codes. One can also find applications of disjoint group divisible 
designs in the determination of more optimal constant-weight codes (see, for example, 
[20, 21]). 

In order to study the existence of two disjoint 3-GDDs, we introduce some related 
notions and basic facts in this section. Let (X, Q,A) be a i^-GDD. A subset of the 
block set A is called a parallel class if it contains every element of X exactly once. If A 
can be partitioned into some parallel classes, the GDD is called resolvable. A resolvable 
S(2, 3, v) is the well-known Kirkman triple system of order v, denoted by KTS(v). A 
KTS(f) exists if and only if v = 3 (mod 6) (see [13]). 

A Latin square of order t (briefly by LS(i)) is a t x t array in which each cell contains 
a single element from a t-set, such that each element occurs exactly once in each row 
and exactly once in each column. Suppose that L = (ajj) is an LS(t) defined on and 
indexed by a set T. If for each i £ T, an = i, then the Latin square is called idempotent. 
If for any i,j G T, aij = aji, then it is called symmetric. Suppose that L = (a,ij) and 
L' = (bij) are LS(i)s on a set T. L and V are orthogonal if every element of T x T 
occurs exactly once among the t 2 pairs (ay , by ) , 1 < i,j < t. 
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A TD(3,t) is often defined on V x I with groups V x {i},i G I, where \V\ = t, and 
|/| = 3. If the TD(3, t) has a parallel class {{x} x / : x G V}, then it is called idempotent 
and denoted by ITD(3, i). An ITD(3,t) is equivalent to an idempotent LS(t). So when 
t > 4, an ITD(3,t) exists. If the block set of an ITD(3,t) can be partitioned into t 
parallel classes, one of which is the idempotent one, we call it resolvable and denote by 
RITD(3, t). An RITD(3,t), which is equivalent to a pair of orthogonal LS(t)s, exists if 
and only if t 7^ 2, 6. 

Let (X,Q,B) and (X,Q,B') be two ITD(3, t)s. They are called disjoint if B and 
B' have no block in common except the common idempotent parallel class. Similarly 
we have the definition of disjoint RITDs. Note that although a resolvable TD(3, t) can 
always be made idempotent, two disjoint RTD(3, t)s do not always mean two disjoint 
RITD(3, t)s. The existence result of a pair of disjoint ITD(3, t)s and that of disjoint 
RITD(3, t)s are given as follows. 

Lemma 1.2 For any integer t > 4 ; there exists a pair of disjoint ITD(3,t)s. For any 
integer t > 4 and t ^ 6, 10, there exists a pair of disjoint RITD(3, t)s. 

Proof By [11], for any integer t > 4, there exists a pair of disjoint idempotent Latin 
squares of order t. Equivalently, there is a pair of disjoint ITD(3, t)s. 

By [1], for any integer t > 4 and t 7^ 6, 10, there exist three mutually orthogonal Latin 
squares defined on and indexed by It- By some permutations of rows and columns, we 
can form three new mutually orthogonal Latin squares, say L\, L 2 , L3, in such a way that 
the main diagonal entries of L3 are all 0's. Accordingly, the main diagonal of Lj (i = 1, 2) 
is a transversal. By renaming the symbols of L\ and L 2 , we obtain two idempotent Latin 
squares L[ and L' 2 . Further L[,L' 2 and L3 are still mutually orthogonal. Let L[ = 
L' 2 = (bij), and L 3 = (aj). For each < k < t - 1, let T k = {(i,j) : aj = k}. Thus 
To, Ti, . . . , T*_i form t disjoint transversals of L[ and Lg, where To consists of the main 
diagonal positions. Then we can construct a pair of disjoint RITD(3, t)s on X = It x 73 
with group set Q = {/< x {i} : i G 7 3 }. For < fc < t-1, let = {{(i, 0), (j, 1), (ay , 2)} : 
G T fe }, and P 2 fe = {{{%, 0), (j, 1), {bij , 2)} : G T fe }. It is readily checked that 

each Pf (0 < k < t - 1, j = 1, 2) is a parallel class of X and P® = P 2 is an idempotent 
parallel class. Let B\ = ^<k<t~\P\ and Bi = Uo<fe<t-iP2 - Observing that aij 7^ 6^ if 
i + j, we obtain two disjoint RITD(3, t)s (X, Q, B~i) and (X, 0, B 2 )- D 

We next record some known results on disjoint 3-GDDs for later use. 

Lemma 1.3 (1) ([6]) Let u = 0, g,t,u satisfy all the conditions of Lemma 1.1, and 
(g, t, u) / (1, 3, 0). Then there exists a pair of disjoint 3-GDDs of type g t . 

(2) ([12]) There exists a pair of disjoint 3-GDDs of type 1*3 1 , where t = 0,4 (mod 6) 
and t > 4. 

It is trivial that there is a pair of disjoint 3-GDDs of type g'u 1 if gt = 0. And Lemma 
1.3 solves the case u = g or u = 0. So we only need to consider the case g, u all positive, 
u j^z g, and t > 3. We call a triple (g, t, u) of positive integers with u 7^ g and t > 3 
admissible provided that the five conditions in Lemma 1.1 all hold. 
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We shall utilize various methods to construct a pair of disjoint 3-GDDs of type g u 
for any admissible triple (g, t, u). And we finally prove that the necessary conditions for 
the existence of a pair of 3-GDDs of type g l u l are also sufficient. Our main result is: 

Theorem 1.4 (Main Theorem) Let g, t, and u be nonnegative integers. There exists 
a a pair of disjoint 3-GDDs of type g l v} if and only if the following conditions are all 
satisfied: 

(1) if g > 0, then t > 3 and (g,t,u) ^ (1,3,0), or t = 2 and u = g, or t = 1 and 
u = 0, or t = 0; 

(2) u < g(t - 1) or gt = 0; 

(3) g(t - 1) + u = (mod 2) or gt = 0; 

(4) gt = (mod 2) or u = 0; 

(5) \gH{t - 1) + gtu = (mod 3). 

2 Recursive constructions 

In this section we shall present several powerful recursive constructions for disjoint 3- 
GDDs. 

The following construction is a variation of Wilson's Fundamental Construction in 
[19]. 

Construction 2.1 (Weighting Construction) Suppose that (X, Q,A) is aK-GDD, and 
let co : X i — > Z + U {0} be a weight function. For every block A G A, suppose that there 
is a pair of disjoint 3-GDDs of type {oj{x) : x € A}. Then there exists a pair of disjoint 
3-GDDs of type {^g^x) : G G Q}. ' 

Proof For every x G X, let S(x) be a set of oj(x) "copies" of x. For any Y C X, 
let S(Y) = LUgy S(x). For every block A G A, construct a pair of disjoint 3-GDDs 
(S(A),{S(x) : x G A},B A ) and (S(A),{S(x) : x G A},B' A }. Then it is readily checked 
that there exists a pair of disjoint 3-GDDs (S(X), {S(G) : G G G},UAeA^A) and 
(S(X),{S(G):Geg},U AeA B> A ). □ 

We also employ "Filling Construction" to break up the groups as follows: 

Construction 2.2 (Filling Construction I) Suppose that there is a pair of disjoint 3- 
GDDs of type {gi,g2, ■ ■ ■ , 9t}- For each 1 < i < t — 1, if gi = (mod s) and there is a 
pair of disjoint 3-GDDs of type s 9i ^ s u l . Then there exists a pair of disjoint 3-GDDs of 
type s^»=i 9l l\gt + u) 1 . 

Proof Let (X,TL,Bi) and (X, / K,BA be a pair of disjoint 3-GDDs of type {gi, g2, 
. . . , gt}. Let % = {H\,H2, . . . , H t } with \H{\ = gi for 1 < i < t, and Y be a set of 
cardinality u such that X !~l Y = 0. 



4 



For each 1 < i < t — 1, we partition each Hi into gi/s subsets Hij, 1 < j < 
gi/s, such that \Hij\ = s. By assumption, there is a pair of 3-GDDs on Hi{JY with 
{H^ : 1 < j < gi/s} U {Y} as group set and Aj and as the disjoint block sets. 
Let G = {Hij : 1 < i < t - 1,1 < j < gi/s} U {H t U Y}. It is readily checked 
that (X U Y, Q, {\J~\A\) U #i) and (X U r, g, (U^} .4 2 ) y ^ are twQ disjoint 3 _GDDs 

of type s^i=i S!/s (5t + u) 1 . □ 



Corollary 2.3 Let t > 6 be an even integer. If there exists a pair of disjoint 3-GDDs 
of type (2g) t ^ 2 u 1 , where (g,t/2) ^ (1,3), then so does a pair of disjoint 3-GDDs of type 
g'iu + g) 1 . 



Proof It follows from Filling Construction I since a pair of disjoint 3-GDDs of type g 3 
exists by Lemma 1.3. □ 

Sometimes we only fill in one long group and use the following construction. 



Construction 2.4 (Filling Construction II) Suppose that there is a pair of disjoint 3- 
GDDs of type g'u 1 and u = sg + x. If a pair of disjoint 3-GDDs of type g s x 1 also exists, 
then there exists a pair of disjoint 3-GDDs of type g s+t x 1 . 

Proof Let (X, H U {G}, B x ) and (X, H U {G}, B 2 ) be a pair of disjoint 3-GDDs of type 
gfu 1 , where U = {H u H 2 , . . . , H t } and G = (Uf =1 Gi) U G s+1 with \d\ = g (1 < i < s), 
|G s +i| = x ) an d = 9 (1 ^ j ^ 0- Construct on G a pair of 3-GDDs of type g s x 1 
with same group set g = {Gi : I < i < s + 1} and disjoint block sets „4i and A 2 - It is 
immediately checked that (X, g U H, A\ U B\) and (X, g U H, A 2 U B 2 ) are two disjoint 
3-GDDs of type g^x 1 . □ 

What follows is a useful construction for generating 3-GDDs of type g l u l with g 
relatively large. 

Construction 2.5 Suppose that there exists a 3-GDD of type {g±,g 2 , ■ ■ ■ ,g s }- Let t > 
4. // there is a pair of disjoint 3-GDDs of type gfu 1 for each 1 < i < s, then there 
exists a pair of disjoint 3-GDDs of type v l u l , where v = J2t=i 9i- 

Proof Let (X, g, B) be a 3-GDD of type {gi,g 2 , ■ ■ ■ , g s } an d U be a set of cardinality 
u. We will construct the desired designs on (X x I t ) U U with group set % = {X x {i} : 

iel t }u{U}. 

For each block B = {x,y,z} G B, there is a pair of disjoint ITD(3, t)s by Lemma 
1.2 on B x I t with groups {a} x I t , a G B. Delete the idempotent parallel class to form 
two disjoint block sets A X B and A\. 

For each group G € g, place on (G x I t ) U U a pair of disjoint 3-GDDs of type (G^u 1 
with group set {G x {i} : i G I t } U {U} and block sets Cq and Cq. 

Then we produce on (X x I t ) U U a pair of disjoint 3-GDDs of type v t u 1 with block 
sets (Ubgb^b) u ( u GeeC^) and (U BeB ^|) U (U Ge gC&. □ 
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3 Direct constructions and preliminary results 



In this section we shall involve some methods of direct construction. The "method of 
differences" will be used to construct some 3-GDDs of type g'u 1 , as is usually used in 
constructing cyclic designs. The cyclic partial Steiner triple systems also play a crucial 
role in constructing 3-GDDs. 

The following result is simple but useful. 

Lemma 3.1 Suppose that there exists a pair of disjoint partial 3-GDDs of type g'w 1 on 
X, where U C X is the group of size u, and L±, L2 are their leaves respectively. If the 
pairs of the leave Lj (j = 1,2) can be partitioned into s disjoint 1-factors of X\U, say, 
F(, F% , . . . , F£, such that F± n Ff = holds for each 1 < i < s, then there exists a pair 
of disjoint 3-GDDs of type g t (u + s) 1 . 

Proof Let (X,Q,B\) and (X,Q,B2) be the assumed pair of disjoint partial 3-GDDs 
of type g l u l with U as the group of size u. Define V = {001, 002, • • • , oo s }, Cj = 
Uf =1 {{ooi,x,y} : {x,y} € if'}, and U = (Q \ {U}) U {U U V}. Then (X U V, U, B x UCi) 
and (X U V, U, Bi U C 2 ) are two disjoint 3-GDDs of type g f (u + s) 1 . □ 

Each edge {a, 6} of a graph on vertices Z v is assigned to an integer d between 1 and 
[v/2], called its difference, if |6 — a\ = d or v — \b — a\ = d. A difference triple in Z v is a 
set {a, b, c} where a + b = c (mod v)ora + b + c = (mod v). A difference d is called 
good in Z v if v / gcd(d,v) is even. 

Lemma 3.2 ([17]) Let v be even and D a subset of [l,v/2]. If D contains a good 
difference in Z v , then the set of all unordered pairs of Z v whose difference appears in D 
can be partitioned into 1-factors. 

Lemma 3.3 Let (g,t,u) be an admissible triple with u>2 and g(t—l)—u = (mod 6). 
Suppose that {1, 2, . . . , gt/2} \ {t, 2t, . . . , [g/2]t} = D\ U D2, where D\ can be partitioned 
into (gt — g — u)/6 difference triples in Z g t and gt/2 £ D2 if g is odd, or D2 contains 
a good difference in Z gt if g is even, then there exists a pair of disjoint 3-GDDs of type 
gty, 1 . 

Proof Take X = Z g t U {001, 002, ■ ■ ■ , oo u } as the point set and Q = {{j, t + j, 2t + 
j, . . . , (5 — l)t + j} : < j < t — 1} U {{001, 002, • • • , oo u }} as the group set. Suppose 
that Di can be partitioned into difference triples {a,, bi, c{\ in Z gt such that a\ + bi = Ci 
(mod v) or aj + 6j + Cj = (mod v), 1 < i < (gt — g — u) /6. Let 

Ai = Ui<j<( gt _ g _„)/ 6 {{x, di + x, Ci + x} : x G Z gt }, 

and 

A 2 = U 1 <j< (gt _ g _„) /6 {{x, bi + x, Ci + x} : x e Zg t }. 

Then (Zgt, A\) and (Zgt, A2) form two disjoint partial 3-GDDs of type g t . Their common 
leave C consists of all the pairs whose differences lie in D2. By the assumption, D2 
contains a good difference in Z gt . By Lemma 3.2, noting that g and u are both even 
or both odd, C can be partitioned into u 1-factors, say, F\, F2, . . . , F u . Let F[ = 
for i = 1,2, ... ,u, where the subscripts are modulo u. Since u > 2, Fi fl F- = 
i = 1,2, ... ,u. Hence, there exists a pair of disjoint 3-GDDs of type g l u l by Lemma 
3.1. □ 
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Corollary 3.4 Let u = g(t — 1), where g and t are positive integers such that gt is 
even. Then there exists a pair of disjoint 3-GDDs of type g l u x . 

Proof The conclusion follows immediately by applying Lemma 3.3 with D\ = and 
D 2 = {1,2,..., gt/2} \{t,2t,...,[g/2]t}. □ 

A partial S(2, 3, v) is called cyclic if it has an automorphism of order v. Usually, Z v is 
taken as the point set of a cyclic design of order v and the corresponding automorphism 
is i — s- i + 1 (mod v). So the blocks of a partial S(2,3,v) can be partitioned into a 
number of orbits, each of which can be represented by a starter block. An orbit is called 
full if it consists of v different blocks and called short otherwise. In the proof of [10, 
Lemma 3.2], some cyclic partial Steiner triple systems are constructed. 

Lemma 3.5 ([10]) For k > 1 and 1 < s < 6, let r' = 7 if s = 2 and k = 2,3 (mod 
4), or r' = s — 1 otherwise. Then there is a cyclic partial S(2, 3, 6A; + s) without short 
orbits whose leave is r -regular, where r = r' (mod 6), r' < r < 6k + s — 1. Further if 
r < 6k + s — 1, then the cyclic partial S(2,3,6k + s) has a starter block containing a 
good difference. 

Lemma 3.6 Suppose that (g,t,u) is an admissible triple with u>2 and g{t — l) — u = 
(mod 6). Further suppose gt = 6k + s, where k > 1 and 1 < s < 6. Let r = 7 if s = 2 
and k = 2, 3 (mod 4), or r = s — 1 otherwise. Whenever u > 2g + r — 2 if g is odd, or 
u > 2g + r — 5 if g is even, there exists a pair of disjoint 3-GDDs of type ^n 1 . 

Proof By Lemma 3.5, there is a cyclic partial S(2, 3,gt) without short orbit whose 
leave is r-regular. Moreover, it has a starter block containing a good difference. Let F 
be the set of difference triples associated with the starter blocks of this cyclic partial 
S(2, 3, gt). Let Fq be the set of difference triples of T, each of which contains at least 
a multiple of t. Since gt/2 does not appear in a difference triple of the cyclic partial 
S(2,3,gi), we have |7"o| < [{g — l)/2]. Choose a subset F' such that Fq C F' C T and 
= [(d ~ Further for even g we can ensure that F' contains a difference triple 

which have a good difference not being a multiple of t. This can be done obviously 
if all the multiples of t appear in less than (g — 2)/2 difference triples. Even if each 
difference triple of F' contains a multiple of t as a difference, it can be verified that 
the difference triple containing t also contains a good difference not being a multiple 
of t. Set D\ = U Be jr\jriB and let D2 be the set of differences (between 1 and gt/2) 
neither appear in F\F' nor are multiples of t. Since the cyclic partial S(2, 3,gt) has no 
short orbit, we then have D\ U D2 = {1, 2, . . . , gt/2} \ {t, 2t, . . . , [g/2}t}. Furthermore, 
\D 2 \ = g + {r - l)/2 and gt/2 G D 2 if g is odd, or \D 2 \ = g - 2 + (r - l)/2 and D 2 
contains a good difference in Z gt if g is even. By Lemma 3.3, there exists a pair of 
disjoint 3-GDDs of type g t u 1 , where u = 2g + r — 2 if g is odd and u = 2g + r — 5 if 
g is even. For other cases of larger u with g(t — 1) — u = (mod 6), diverting more 
differences produced by the difference triples in F \ F' to D 2 works similarly. □ 

Similar to Lemmas 3.1, 3.3, and 3.6, we can obtain the result of disjoint partial 
3-GDDs of type g t u 1 , whose leaves are same, forming a 1-factor of the t groups of size 
g. We record this in a remark. 
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Remark 3.7 Suppose that (g,t,u) is an admissible triple withu ^ 2 and g(t — l) — u = 
(mod 6). Further suppose gt = 6k + s, where k > 1 and 1 < s < 6. Lei r = 7 if s = 2 
and k = 2, 3 (mod 4), or r = s — 1 otherwise. Whenever u > 2g + r — 2 if g is odd, 
or u > 2g + r — 5 if g is even, there exists a pair of disjoint partial 3-GDDs of type 
g l {u — l) 1 , whose leaves are same, forming a 1-factor of the t groups of size g. 

Next we consider two small cases g = 1 and g = 2. 

Lemma 3.8 ([9]) There exists a pair of disjoint 3-GDDs of type l'u 1 whenever u = 1, 3 
(mod 6), u + t = 1, 3 (mod 6) and 7 < u < t — 1. 

Lemma 3.9 The Main Theorem holds for any admissible triple (l,t,u). 

Proof Since (l,t,u) is an admissible triple, u must be odd and u > 3. We distinguish 
the possibility of u to show the conclusion. 

First if u = 3, then t = 0, 4 (mod 6) and i > 4. A pair of disjoint 3-GDDs of type 
l^ 1 exists by Lemma 1.3. 

Next if u = 1, 3 (mod 6) and u > 7, then n + 1 = 1, 3 (mod 6) and u < t — 1. By 
Lemma 3.8, there exists a pair of disjoint 3-GDDs of type Pu 1 . 

Finally we treat u = 5 (mod 6). Then t = (mod 6) and u < t — 1. Corollary 3.4 
solves the case t = 6 and -u = 5. For t > 12, a pair of disjoint 3-GDDs of type lV is 
obtained by taking g = 1 and r = 5 in Lemma 3.6. □ 

Lemma 3.10 The Main Theorem holds for any admissible triple (2,t,u) with £ = 1,2 
(mod 3). 

Proof Since (2, i, u) is an admissible triple, t = 1 (mod 3) requires u = (mod 6) 
(n > 6), t = 2 (mod 3) demands u = 2 (mod 6) (u > 8), and (1, 2£, u + 1) is also an 
admissible triple satisfying the equality 1 • (2t — 1) — (u + 1) =0 (mod 6). Let 2t = 6k + s 
and k, s, r be taken as in Remark 3.7. Asn+l>7>r = 2- l + r — 2, there is a pair of 
partial 3-GDDs of type l^u 1 with U as the long group, whose leaves are same, forming 
a 1-factor of the 2t groups of size 1. Take this 1-factor together with U as new groups, 
we obtain a pair of disjoint 3-GDDs of type 2 t u 1 . □ 

The complete solution for the case g = 2 is left to Section 5. 

4 The case t = 3 (mod 6) 

A useful auxiliary design to construct 3-GDDs is resolvable {2, 3}-GDD with 3 groups 
of even size, whose existence is investigated in [14] . We shall show in this section that 
two such GDDs with some restrictions also exist. Related results will be employed to 
solve the case t = 3 (mod 6) of the Main Theorem. 

Lemma 4.1 Let g and u be even, < u < 2g, (g,u) ^ (2,0) or (6,0). Then there is 
a pair of {2,3}-GDD of type g 3 with same groups and different block sets B 1 and B 2 
satisfying all of the following conditions: 
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(1) Both B 1 and B 2 can be resolved into u parallel classes containing only blocks of 
size 2 and g — u/2 parallel classes containing only blocks of size 3; 

(2) B 1 and B 2 have no block of size 3 in common; 

(3) The u parallel classes containing only blocks of size 2 of B^ (j = 1,2) can be 
arranged in sequence P{ , P| , . . . , P£ '[, in such a way that P/ fl P 2 = for each 
l<i<u. 

Proof We follow the idea of Rees in [14]. Let X = Z g x I3 be the point set and 
Q = {Z g x {i}: i G I 3 } be the group set. 

First we handle the case u = 0. Obviously when g ^ 2,6, there exists a resolvable 3- 
GDD {X, Q, C) of type g 3 . Set C = {{(x, 0), (y, 1), (z+1, 2)} : {(x, 0), (y, 1), (z, 2)} G C}. 
Then (X,Q,C') is a resolvable 3-GDD disjoint with (X,Q,C). 

Next consider u > 2. Let B be the union of following g + 1 parallel classes of X: 

Si = {{(x, 0), (x + i, 1), (x + 2i, 2)} : x £ Z g }, < i < g/2 - 1, 
^ = {{(x, 0), (x + i, 1), (x + 2i + 1, 2)} : x G 5 /2 < i < g - 2, 
M x = {{(x, 0), (x - 1, 1)}, {(x + g/2, 0), (x + g/2 - 1, 2)}, 

{(x + 5 /2 - 1, 1), (x - 1, 2)} : < x < g/2 - 1}, 
M 2 = {{(x, 0), (x - 1, 1)}, {(x + g/2, 0), (x + g/2 - 1, 2)}, 

{(x + g/2 - 1, 1), (x - 1, 2)} : g/2 < x < g - 1}. 

Then (X, Q, B) is a resolvable {2, 3}-GDD with two parallel classes of blocks of size 2. 

To generate more parallel classes, some transformations from parallel classes of 
triples to those of pairs are made. 

(A) The pairs produced by <S g / 2 -i anc ^ ^1 can ' 3e divided into three parallel classes 
P\h 1 < I < 3, described below. Let 

M u = {{(x, 0), (x - 1, 1)} : < x < g/2 - 1}, 

M12 = {{(x, 0), (x - 1, 2)} : g/2 <x<g-l and x is even} 

U{{(x + g/2 - 1, 1), (x - 1, 2)} : < x < g/2 - 1 and x is even}, 
M13 = (Mi \ Mu) \ Mi 2 . 

For each block P of S g / 2 -\ and 1 < / < 3, let h}{B) be the unique intersection of P 
and Mi/ and let 

Pi/ = Mi/ U (U{P \ {^(P)} : P G S^}). 

Note: By replacing Mi with M 2 and "x is even" with "x is odd" and interchanging 
the range < x < g/2 — 1 and g/2 < x < g — 1 in Mi/, the pairs produced by S g /2-i an d 
M 2 can also be divided into three parallel classes, which we denote by P 2 /, 1 < I < 3. 

(B) For < i < g/2 — 2, all the pairs produced by the two classes Si and S g / 2 +i can 
be divided into four parallel classes E^, 1 < < 4, as follows: 

Pa = {{(2x, 0), (2x + i, 1)}, {(2x + 1, 0), (2x + 2i + 2, 2)}, 
{(2x + i + 1, 1), (2x + 2i + 1, 2)} : < x < g/2 - 1}, 

E i2 = {{(2x + 1, 0), (2x + g /2 + i + l, 1)}, {(2x, 0), (2x + 2i, 2)}, 
{(2x + g/2 + i,l), (2x + 2i + 1, 2)} : < x < g/2 - 1}. 
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Setting E ijk+2 = {{(x + 1, s), (y + l,t)} : {(x,s), (y,i)} G E ik } for k = 1,2 yields another 
two parallel classes and E^. 

Let <p be a bijection on Z 9 x .Z3 such that 0((x, 0)) = (x,0), 0((x, 1)) = (x, 1), and 
0((x, 2)) = (x + 1, 2). For a subset .A of £, define <j>{A) = {{0(a), 0(6), 0(c)} : {a, 6, c} G 
.A}. 

If u/2 is odd, then in B by replacing Si and S g / 2+i with E 1 ^ (only if u > 6) for 

< % < (u - 6)/4, 1 < jfe < 4, we obtain a resolvable {2, 3}-GDD (X, £, tf 1 ) with exactly 
u parallel classes of pairs. V\ = {M/ : I = 1, 2} U {E ik : < i < (u - 6)/4, 1 < fc < 4} is 
the collection of the u parallel classes of pairs. And V 2 = {Si : (u — 2)/4 < i < g/2 — 1, 
or (u — 2)/4 + g/2 < i < — 2} is the collection of the parallel classes of triples. 
Let V = T>i UP 2 and B 2 = 4>(B l ). Apparently, (A, Q, B 2 ) is a resolvable {2,3}-GDD 
with a collection of parallel classes {<fr(P) '■ P G V}. Besides, one can check that 
0(Mi) n M 2 = 0, 4>{M 2 ) n Mi = 0, 0(£aO n £; iifc+2 = (0 < i < (u - 6)/4, fc, fc + 2 is 
modulo 4), and 4>(Q) (~l ii = for any Q,R £ V 2 - So we prove the lemma for n/2 odd. 

Otherwise, u/2 is even. Then in B by replacing Si and S g / 2 +i with (only if n > 8) 
for < i < (u - 8)/4, 1 < k < 4, and replacing 5 , 9 / 2 _i and Mi with Pu, 1 < / < 3, we 
obtain a resolvable {2, 3}-GDD (A, £/, S 1 ) with exactly u parallel classes of pairs. V\ = 
{E ik : < % < (u - 8)/4, 1 < k < 4} U {M 2 } U {P^ : / = 1, 2, 3} contains the u parallel 
classes of pairs. And V 2 = {Si : (u - 4)/4 < i < g/2 - 2, or (u - 4)/4 + g/2 < i < g - 2} 
contains all the parallel classes of triples. If we employ the same replacement except 
taking M 2 instead of Mi, then another resolvable {2, 3}-GDD (A, Q, B') is obtained. The 
collection of parallel classes are V = ((Pi U P 2 ) \ {M 2 , P u , P 12 , P13}) U {Mi} U {P 2l : 

1 = 1,2, 3}. Let B 2 = 4>{B'). Then (A, Q, B 2 ) is a resolvable {2, 3}-GDD of type g 3 with 
a collection of parallel classes {4>(P) : P G P'}. Further, and satisfy the three 
conditions required by the lemma, where <p(Ei k ) n Ei^ k+2 = (0 < z < (u — 8)/4, fc, + 2 
is modulo 4), 0(Mi) n M 2 = 0, and <p(P 2 i) n Pu = (/ = 1, 2, 3), 0(Q) n R = for any 
Q,Re V 2 . This completes the proof. □ 

Corollary 4.2 T/ie Main Theorem holds for any admissible triple (g, t, u) with t = 3 
(mod 6). 

Proof (a, t, n) is admissible and t = 3 (mod 6), so g = (mod 2), n = (mod 2), and 
2<u<g(t - 1). 

We first treat t = 3. Suppose that (A, Q, AiUB ± ) and (A, Q, A 2 UB 2 ) are two {2, 3}- 
GDD of type g 3 satisfying all the three conditions in Lemma 4.1, where At (i = 1,2) 
consists of it parallel classes of pairs, say, F{, F 2 , . . . , P*, and £?j (i = 1,2) consists of 
parallel classes of triples. Further F} n Ff = for 1 < j < u and B\ fl B 2 = 0. By 
Lemma 3.1, there is a pair of disjoint 3-GDDs of type g u . 

Next let t = 6n + 3 where n > 1. There is a KTS(t) on a t-set 1" having 3n + 1 
parallel classes Pi, P 2 , . . . , Pjn+i- Since n = (mod 2) and u < g(t — 1), we can take 
even integers uj, j = 1, 2, . . . , 3n + 1, such that < Uj < 2g and u = J^ 3 ^ 1 Uj. Let 

Uj = {oo{, oo 2 , . . . , oo J Uj } and U = U 3 2i[ 1 Uj. For every block B = {x,y,z} of each 
parallel class Pj, 1 < j ' < 3n + 1, construct on (B x I g ) U Uj a pair of disjoint 3-GDDs 
of type g 3 Uj 1 with group set {{x} x I g : x G P} U {Pj} and block sets C\ and Cf^. Set 
Z = (Y xI g )UU, G = {{x}xl g :xeY}U{U} and = UB e p,-,i<j<3n+i^ for i = 1,2. 
It is immediate that (Z, ^jC 1 ) and (Z, g,C 2 ) are two disjoint 3-GDDs of type g*^ 1 . □ 
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Lemma 4.3 Let g and u be even, 2 < u < 2g — 2. Then there is a pair of {2, 3}-GDD 
of type g 3 with same groups and different block sets B 1 and B 2 satisfying all of the 
following conditions: 

(1) Both B l and B 2 can be resolved into u parallel classes containing only blocks of 
size 2 and g — u/2 parallel classes containing only blocks of size 3; 

(2) B 1 and B 2 have a common parallel class of size 3 but have no other triple in 
common; 

(3) The u parallel classes containing only blocks of size 2 of B^ (j = 1,2) can be 
arranged in sequence P{ , P 2 , . . . , , in such a way that P} PI P 2 = for each 
l<i<u. 

Proof The proof is similar to that of Lemma 4.1. First we have a resolvable {2,3}- 
GDD (X,Q,B) of type g 3 with Mi and M 2 as the parallel classes of pairs, and Si, 

< i < <7 — 2, as the parallel classes of triples. The conclusion holds clearly for the case 
(g,u) = (2,2), so we assume that g > 4. We will use transformation of kind (B) and 
another three kinds to treat the parallel classes. 

(C) The pairs produced by So and Mi can be divided into three parallel classes Pqi, 

1 < I < 3. Let 

M i = {{(* + g/2 - 1, 1), (x - 1, 2)} : < x < g/2 - 1}, 
M02 = {{(%, 0), (x — 1, 2)} : g/2 < x < g — 1 and x is even} 

U{{(x, 0), (x - 1, 1)} : < x < g/2 - 1 and x is even}, 
M 03 = (Mi \ M i) \ M 02 . 

For each block B of So and 1 < I < 3, let h®(B) be the unique intersection of B and 
M z and let 

P i = M i U (U{B \ {h?{B)} : i? G So}). 

(D) The pairs produced by the two classes So and S 9 _2 can be divided into four 
parallel classes F^, 1 < k < 4, as follows: 

F 1 = {{(2x + 1, 0), (2x - 1, 1)}, {(2x, 0), (2x, 2)}, 
{(2s,l),(2x-l,2)}:0<x< S /2-l}, 

F 2 = {{(2x, 0), (2x, 1)}, {(2x + 1, 0), (2x - 2, 2)}, 

{(2x + 1, 1), (2x + 1, 2)} : < x < g/2 - 1}. 

Setting Fk+2 = {{(x + l,s),(y + 1, t)} : {(x, s), (y, t)} G Fj,} for k = 1,2 yields another 
two parallel classes F3 and F4. 

(E) The pairs produced by the two classes S 9 / 2 -2 an d S 9 / 2 „! can be divided into 
four parallel classes Hj,, 1 < k < 4, as follows: 

#i = {{(2x + 1,0), (2s + 5/2 - 1, 1)}, {(2x, 0), (2x - 4, 2)}, 
{(2x + g/2, 1), (2x - 1, 2)} : < x < g/2 - 1}, 

H 2 = {{(2x, 0), (2x + g/2 - 1, 1)}, {(2x + 1, 0), (2x - 1, 2)}, 
{(2x + g/2 - 2, 1), (2x - 4, 2)} : < x < g/2 - 1}. 
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Setting H k+2 = {{{x + 1, s), (y + 1, t)} : {(x, s), (y, t)} G H k } for k = 1,2 yields another 
two parallel classes H3 and #4. 

Let be a bijection on Z g x ^3 such that (f)((x, 0)) = (x, 0), </>((x, 1)) = (x + 1, 1), 
and 0((x,2)) = (x + 3,2). For a subset A of B define </»(.A) = {{0(a), <j)(b), 0(c)} : 
{a, 6, c} G .4}. Evidently, <f>(S g / 2 -i) = 5'g/2) which we will use as the common parallel 
class required by the lemma. 

First let u/2 be odd. If more parallel classes of pairs are required, then replace step 
by step in B each pair So and S g - 2 with F k , £"3/2-2 and Sg/2-1 with H k , Si and S g /2+i 
with E ik (1 < i < (u - 10)/4, 1 < k < 4). Thus we obtain a resolvable {2,3}-GDD 
(X,Q,B V ) with a collection of parallel classes V = V1WP2, where V\ = {Mi : i = 
1, 2} U : 1 < k < 4} U {H k : 1 < k < 4} U {£ ifc : 1 < z < - 10)/4, 1 < k < 4}, 
p 2 = {Si : i = g/2, or (u-6)/4 < i < g/2 - 3, or (u-6)/4 + g/2 <i<g-3} (observe 
that Sg/2 £ T)- Similarly, replace in B each pair So and S g / 2 with -Eo,fc 5 Sg/2-2 an( i 
S' 9 _2 with E g / 2 -2,k- And we still replace 5j and S g / 2 +i with .Ejfc (1 < i < {u — 10)/4, 
1 < /c < 4), then form another resolvable {2,3}-GDD (X,Q,B') with a collection of 
parallel classes V' = V[ U Pg, where P( = {Mi : i = 1, 2} U {£ ifc : < i < (u - 10)/4, 
or i = 5/2 - 2, 1 < < 4}, V f 2 = {Si : (u - 6)/4 < i < g/2 - 3, or i = g/2 - 1, or 
(u - 6)/4 + g/2 < i < g - 3}. Let £ 2 = </>(&). Obviously, (X,g,B 2 ) is a resolvable 
{2, 3}-GDD of type g 3 with a collection of parallel classes {(f>{P) ■ P € V'} containing 
<f>(S g / 2 -i)- Besides, one can check that 4>(P) PI P = for any P GV[ \ {E ok , E g / 2 ~2, k '■ 
1 < < 4}, 4>(E Qk ) n F fc = 0, <p(E g /2-2,k) n -fffc = (a slight difference when g/2 is odd: 
<f>( E g/2-2,2) n = 0(^/2-2,4) nff 2 = l), and 0(Q) n i? = for any Q,ReV 2 except 
4>{Sgj2-i) = S 1 ^- 

Finally let u/2 be even. For 1 < i < (u — 4)/4, 1 < k < 4, replace in B each pair 
5i and S g / 2 +i with E^, and replace Sq and Mi with Pqi, 1 < / < 3. Thus we obtain 
a resolvable {2,3}-GDD (X, Q,B V ) with a collection of parallel classes V = V\ UV2, 
where Vi = {E ik : 1 < i < (u - 4)/4, 1 < A; < 4} U {P i : I = 1,2,3} U {M 2 }, 
P 2 = {Si : u/A < i < g/2, or u/A + g/2 < i < g - 2} (note that both S g / 2 -i and S g/2 
belong to V). Similarly let B 2 = (f>{B l ). Then (X,G,B 2 ) is a resolvable {2,3}-GDD of 
type g 3 with a collection of parallel classes {4>(P) : P £ P}, which also satisfy all the 
conditions required by the lemma. □ 

Corollary 4.4 Let g andu be even integers such thatO < u < 2g — 2 and (g,u) 7^ (2,0). 
Then there exists a pair of 3-GDDs of type g 3 u l with exactly g blocks in common and 
these g blocks form a parallel class of the union of the three groups of size g. 

Proof There is a pair of disjoint ITD(3,g)s for g > 4 by Lemma 1.2, so the conclusion 
holds if u = 0. If 2 < u < 2g — 2, there is a pair of {2, 3}-GDDs meeting the conditions 
in Lemma 4.3. Analogous to the proof for t = 3 in Corollary 4.2, the conclusion follows. 

□ 



5 The case g = (mod 3) 

In this section, we mainly examine the existence of a pair of disjoint 3-GDDs of type 
g l u l for g = (mod 3). We adopt a similar procedure as in Section 2 of [10], so we list 
some results on K-GDDs derived therein. 
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Lemma 5.1 ([4, 10, 13, 14, 15]) 



(1) For odd integer t > 3, there is a 4-GDD of type 3*(^%-ii) 1 . 

(2) For even integer t > 6, there is a {4, 7}-GDD of type 3*(^2^)\ in which precisely 
one point of the long group belongs to blocks of size 7. Further this point does not 
belong to any block of size 4 if t > 8. 

(3) There is a 4-GDD of type 3 5 . 

(4) For (t,m,k) = (4, 6, 3), (6, 8, 1), there is a {3,4}-GDD of type 3W, in which 
precisely k points of the long group belong to the blocks of size 3. 

The following three lemmas are all presented by utilizing the Weighting Construc- 
tion. So we only point out the initial if-GDDs (all coming from Lemma 5.1), the weight 
function, and the input designs in the proof. 

Lemma 5.2 The Main Theorem holds for any admissible triple (g, t, u) with g = 
(mod 6) and t = 1 (mod 2). 

Proof Let g = 6x where x > 1. Start from a 4-GDD of type 3 f ( 3 (*~ 1 ) )! with a long 
group Y = {yi,?/2, • • • ? 2/3(i— 1)/2} Then give even weight Wi between and 4x to each 

3ft— 1) /2 

point yi of Y such that u = X^=i w i- Next give weight 2x to any other point. By 
Lemma 1.3 and Corollary 4.2, for even < w < Ax there is a pair of disjoint 3-GDDs 
of type (2x) 3 w 1 . So the conclusion follows by the Weighting Construction. □ 

Lemma 5.3 The Main Theorem holds for any admissible triple (g, t, u) with g = 
(mod 6), t = (mod 2), and t > 8. 

Proof Let g = 6x where x > 1. Start from a {4, 7}-GDD of type S^^^) 1 with a long 
group Y = {y±, y2, ■ ■ ■ , J/3(t-2)/2}) where only one point y\ of Y belongs to the block of 
size 7, and y\ does not belong to any block of size 4. We give y\ weight w\ = or ICte, 

3(£ 2) /2 

give each yi £ Y with i > 2 even weight Wi, < Wi < Ax, such that n = J2i=i w i> 
and give each point not in Y weight 2x. Since two disjoint 3-GDDs of type (2x) 3 w 1 (w 
even, < w < 4x), or (2x) 6 v 1 (v = 0, lOx) exist by Lemma 1.3, Corollaries 3.4 and 4.2, 
a pair of disjoint 3-GDDs of type g l u l is obtained. □ 

Lemma 5.4 The Main Theorem holds for any admissible triple (g, t, u) with g = 
(mod 6) and t = 4, 6. 

Proof Let g = 6x where x > 1. Set (m, k) = (6, 3) if t = 4 and (m, &) = (8, 1) if t = 6. 

First we handle even u with 2kx < u < g{t — 1). Start from a {3,4}-GDD of type 
3 t m 1 with a long group Y = {yi,y2, • • • , y m }, in which precisely k points yi,y2, ■ ■ ■ ,Vk 
belong to the blocks of size 3. Give each yi with 1 < i < k weight 2x and each yi with 
k + 1 < i < m even weight Wi,0 < w>i < Ax such that u = 2kx + J2iLk+i w i- Then 
weight 2x to every point not in Y. Since a pair of disjoint 3-GDDs of type (2x) 3 u; 1 (w 
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even, < w < Ax) exists by Lemma 1.3 and Corollary 4.2, there is a pair of disjoint 
3-GDDs of type g l u l by the Weighting Construction. 

Next we consider even it with u < 2kx = 6x for t = 4. Start from a 4-GDD of type 
3 5 with groups Gi, 1 < i < 5, where G5 = {1/1,112, 1/3}- Weight 2x to each point of Gi 
with 1 < i < 4 and weight even weight wj,0 < Wj < Ax, to each point yj of G5 such 
that u = J2j=i w j- Utilize a pair of disjoint 3-GDDs of type (2x) 4 or (2x) 3 w 1 for even 

< w < 4x and then obtain a pair of disjoint 3-GDDs of type similarly. 

Finally let u be even with u < 2kx = 2x for t = 6. Start from a {4, 7}-GDD of 
type 3 6 6 1 with a long group Y = {yi,y2, ■ ■ ■ ,y%}, in which precisely one point y\ in Y 
belongs to blocks of size 7. Assign yi with 1 < i < 5 weight 0, y% weight u, and each 
point of the group of size 3 weight 2x. Utilize disjoint pairs of 3-GDDs of types (2x) s 
(s = 3,4,6) and (2x) 3 u 1 and then obtain a pair of disjoint 3-GDDs of type (6xYu l . 
This completes the proof. □ 

We summarize the above results on g = (mod 6) in a corollary. 

Corollary 5.5 The Main Theorem holds for any admissible triple (g,t,u) with g = 
(mod 6). 

Then the solutions for g = 2, 3, 4 are ready-made. 
Lemma 5.6 The Main Theorem holds for any admissible triple (3,t,u). 

Proof Since (3, t,u) is admissible, t is even with t > 4, u is odd with u / 3, and 

1 < u < 3(t — 1). If u > 5 and t > 6, then by Corollary 5.5 there is a pair of disjoint 
3-GDDs of type 6*/ 2 (u - 3) 1 . Apply Corollary 2.3 to yield a pair of disjoint 3-GDDs of 
type 3*!* 1 . 

If t = 4, then u = 1, 5, 7, 9. A pair of disjoint 3-GDDs of type 3 4 9 x exists by Corollary 
3.4. The solutions for u = 1, 5, 7 are listed in the appendix. 

For u = 1 and £ = 6, 8, let X = I 3 x I t and Q = {7 3 x {i} : i e 7 t } U {00}. First 
construct on each {j} x I t (j € Is) a pair of disjoint 3-GDDs of type 1* +1 . Then form 
a pair of disjoint ITD(3, t)s and delete their idempotent parallel class. Thus a pair of 
disjoint 3-GDDs of type 3*! 1 is obtained. 

For u = 1 and even t with t > 10, there are pairs of disjoint 3-GDDs of types 3* _4 13 1 
and 3 l 1 by the above arguments. Consequently a pair of disjoint 3-GDDs of types of 
3* l 1 is produced by Filling Construction II. □ 

Lemma 5.7 The Main Theorem holds for any admissible triple (4,t,u). 

Proof Note that (4, t,u) is an admissible triple requires that 2 < u < 4(t — 1), u / 4, 
t = (mod 3) and u = (mod 2), or t = 1 (mod 3) and u = (mod 6), or t = 2 (mod 
3) and it = 4 (mod 6). 

Firstly, when t = 1 (mod 3) and w = (mod 6), or t = 2 (mod 3) and u = 4 (mod 
6), or t = (mod 3) and it = 2 (mod 6), let D = {1, 2, . . . , 2t - 1} \ {t}. By Lemma 3.3, 
it suffices to show that D can be partitioned into a set D\ of (4t — 4 — n) /6 difference 
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triples and a set D2 containing a good difference in This has been done in Section 
4 of [16]. 

Secondly, let t = (mod 3), u = 0,4 (mod 6), u > 6, and t > 9. By Corollary 5.5 
there is a pair of disjoint 3-GDDs of type 12*/ 3 (u — 4) 1 . A pair of disjoint 3-GDDs of 
type 4 4 also exists by Lemma 1.3. Apply Filling Construction I to produce a pair of 
disjoint 3-GDDs of type 4*n 1 . 

Finally, we only need to handle t = 3,6, u = 0,4 (mod 6), and u > 6. The case 
t = 3 is solved by Corollary 4.2. There is a pair of disjoint 3-GDDs of type 8 3 (u — 4) 1 , 
so by Corollary 2.3, there exists a pair of disjoint 3-GDD of type 4 6 u 1 . □ 

Lemma 5.8 The Main Theorem holds for any admissible triple (2,t,u). 

Proof By Lemma 3.10, we only need to deal with the admissible triples (2,t,u) with 
t = (mod 3) and even u with 4 < u < 2(t — 1). If t = 3 (mod 6), a pair of disjoint 
3-GDDs of type 2 t u 1 is obtained by Corollary 4.2. Otherwise, t = (mod 6). There 
exists by Lemma 5.7 a pair of disjoint 3-GDDs of type 4*/ 2 (u — 2) 1 . Then the conclusion 
follows by Corollary 2.3. □ 

To conclude this section we prove that the necessary conditions of the existence of 
two disjoint 3-GDDs of type for g = 3 (mod 6) are also sufficient. 

Lemma 5.9 The Main Theorem holds for any admissible triple (g, t, u) with g = 3 
(mod 6). 

Proof Since g = 3 (mod 6) and (g,t,u) is admissible, t must be even with t > 4, u be 
odd, and u < git — 1). Let (X, A) be a KTS(g), where A can be resolved into (g — l)/2 
parallel classes P\,P2, ■ ■ ■ ,P( g -i)/2- Choose integers Uj, 1 < i < (g — l)/2, such that u\ 
is odd, 1 < ui < 3(t — 1) and for each 2 < i < (g — l)/2, u,- L is even, < U{ < 2{t — 1). 

Let Ui, U2, • • • , Ut g _iy 2 be pairwise disjoint sets with \Ui\ = Ui and let U = vJf = i^ 2 Ui. 
The desired two disjoint 3-GDDs will be constructed on the set Y = (X x I t ) U U with 
group set g = {X x {i} : i e I t } U {?7}. 

For each block B = {x,y,z} G Pi, there is a pair of disjoint 3-GDDs {X b , G b ■, A l B ) 
and (Xb, Gb,A 2 b ) of type tfui 1 by Lemmas 1.3 and 5.6, where Xb = (B x I t ) U U\ and 
G B = {Bx{i}:ie I t } U {[/!>. 

For each block B = {x,y,z} € Pi, 2 < i < (g — l)/2, there is a pair of 3-GDDs of 
type t^Ui 1 with no block in common but a common parallel class P = {B x {i} : i € It} 
of B x I t by Corollary 4.4. Deleting the common parallel class P yields two disjoint 
block sets A\ and A\. 

For i = 1,2, let i?j = U£ep-,i<j<( ff -i)/2«4B- It can be checked that (Y, Q, B\) and 
(Y, B2) form a pair of disjoint 3-GDDs of type gV. □ 

6 Further constructions 

In this section, we shall go a step further to employ cyclic partial S(2, 3, v)s to construct 
a pair of disjoint 3-GDDs. 
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Lemma 6.1 Suppose that g is an even integer and there is a cyclic partial S(2,3,g) 
which contains a starter block having a good difference and whose leave is r -regular. 
Let t > 4 and t 7^ 6, 10, < m < t — 1, and < v < 2(t — 1) such that a pair of 
disjoint 3-GDDs of type 2 t v 1 exists. Then there is a pair of disjoint 3-GDDs of type 
g^ir -l)(t-l) + 67U + V) 1 . 

Proof Let G = {ooi,oo 2 , . . . ,oo^}, X = (Z g xI t )UG, and Q = {Z g x {i} : i G I t }Li{G}. 
For D C Z g , x G Z g , denote D + x = {d + x: d£ D} and dev(D) = {D + x : x G Z g }. 
For SI C Z g x It, x G Z g , denote ft + x = {(d + x, i) : (d, i) G ft} and dev (fi) = {Q + x : 

x G Zg}. 

Let Si, S*2, . . . , S n be the starter blocks of a cyclic partial S(2,3,g) on Z g , whose 
r-regular leave is L. Further suppose that Si contains a good difference. Clearly, g/2 
appears as a difference in L but not in Si. Let Li = U{ a ,b}cSi dev({a,b}). By Lemma 
3.2 and noting that Si contains a good difference, L has a 1-factorization with 1-factors 
Fi, F2, . . . , F r and Li has also a 1-factorization with Hi, H2, . . . , Hq, as 1-factors. 

First for each pair P G Fi, we can construct by the assumption on (P x I t ) U G & 
pair of disjoint 3-GDDs of type 2 t v 1 with group set {P x {i} : i G If} U {G} and two 
disjoint block sets Cp and Cp. Set C s = UpgFi f° r s = 0,1. (The other 1-factors are 
left for later use.) 

Next we employ the starter block Si. By Lemma 1.2, for t > 4 and t 7^ 6, 10, there 
is a pair of disjoint RITD(3,t)s on Si x 7 t with group set {{a;} x 7 t : x G Let 
Pq,P{,..., P/_ : (s = 0, 1) be their parallel classes, where Pq be the idempotent one. 
By deleting m + 1 parallel classes, P%, < k < m, we obtain two disjoint partial 3-GDDs 
with block sets and B\. 

Then we employ the starter block Si (i 7^ 1). For each 2 < i < n, construct on 
Si x I t two disjoint ITD(3, t)s with group set {{x} x I t : x G S'j}. Delete the idempotent 
parallel class to form two disjoint block sets Bf and B\. 

After that, for s = 0,1, define 5 s = \J 1 ^ i < n dev{B s i ) and ^4 S = B s U C s . One can 
check that (X, G,A°) and {X, G,A l ) form two disjoint partial 3-GDDs of type g t v 1 with 
leaves C° and jC 1 . If (r — l)(t — 1) + 6m = 0, then C s is empty and we do have obtained 
a pair of disjoint 3-GDDs of type g\{r - l)(t - 1) + 6m + u) 1 . So we assume that r > 2 
or m > 1. By the previous construction, for s = 0, 1, C s consists of two parts C\ and 
£21 where C\ = C\ = {{(a,i), (b,j)} : {a,b} G L \ Fi,i / j £ I t }, and £| contains all 
the pairs in IJfcLi dev(Pjl). 

Finally we partition each C s into (r — l)(i — 1) + 6m disjoint 1-factors of Z g x to 
complete the proof. For {a, b} G L \ Fi and 1 < i < t — 1, take /* 6 = {{(a, j), (6, j + i)} : 
< j < t— 1}. Then we have t— 1 disjoint 1-factors of {a, b}xl t . For {a, 6} G Li and Q = 
dev{P%) (1 < fe < m and s = 0,1), take = {{(a, I), (b, it)} : {(a, Z), (6, «), (c, w)} G 
Q}- Thus we have m disjoint 1-factors of {a, 6} x 7 t for each s = 0,1, which for 
convenience we also denote in sequence by fj£, f^, . . . , f^ 1 . Define 

D H= U :{«,/?} G/lJ, where l<i<t-land2<j<r, 

{a,b}&F 3 

E s kl = \J {{a, (3} : {a, p} G f^}, where 1 < k < m and 1 < / < 6. 

{a,b}eH t 
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It is readily checked that the union of these D^s and E^'s equals C s , forming (r — — 
1) + 6m disjoint 1-factors of Z g x I t . Obviously the number of these 1-factors is greater 
than 2 when t > 4 and r > 2 or m > 1, so we can arrange them such that Lemma 3.1 
can be applied to form a pair of disjoint 3-GDDs of type <?*((r — l)(i — 1) + 6m + v) 1 . □ 

For any integer g > 2, there is a trivial cyclic S(2, 3, g) (with no starter block) whose 
leave is (g — l)-regular. Then in a similar but simpler procedure than the proof of 
Lemma 6.1, we have an analogous result (the details of the proof are omitted). 

Lemma 6.2 Suppose that g is an even integer. Let t > 4, t ^ 6, 10, < m < t — 1, 
and < v < 2(t — 1) such that a pair of disjoint 3-GDDs of type 2 t v 1 exists. Then there 
is a pair of disjoint 3-GDDs of type <?*((<? — 2)(t — 1) + v) 1 . 

Lemma 6.3 ([18]) Suppose that T is an abelian group of even order and S C T\{0}. Let 
G(T, S) be the graph with vertex set T and whose edge set is {{x, x + s} : x G T, s G S}. 
Then G(T,S) has a 1- factorization whenever it is connected. 

Lemma 6.4 Suppose that there is a cyclic partial 5(2, 3, g) whose leave is r -regular with 
r < g — 1. Let t > 4 be even, < m < t — 1, and 1 < v < t — 1 such that a pair of 
disjoint 3-GDDs of type l l v l exists. Then there is a pair of disjoint 3-GDDs of type 
5*(r(t — 1) + 6m + v) 1 . 

Proof Let G = {ooi,oo 2 , . . . ,oo^}, X = (Z g xL t )uG, and Q = {Z g x {i} : i e L t }U{G}. 
We first construct two disjoint partial 3-GDDs of type g t v 1 on X with group set Q. Then 
we partition their leaves into r(t — 1) + 6m disjoint 1-factors. For D C Z g , $7 C Z g x It, 
and x € Z g , we use the notations D + x, Q + x, dev(D), and dev(Q) as in Lemma 6.1. 

By the assumption, for each i G Z g , there is a pair of 3-GDDs of type lV on 
({i} x I t ) U G with G as the long group and disjoint block sets V>\ and T>\. For s = 0, 1, 
set V s = U te z g Df. 

Let Si,S%, . . . ,S n be the starter blocks of the cyclic partial S(2, 3, g) on Z g , whose 
r-regular leave is L. For each 2 < i < n, construct on Si x I t two disjoint ITD(3,t)s 
with group set {{x} x I t : x G Si} and delete the idempotent parallel class to form two 
disjoint block sets Cf and Cj. 

Next we handle S±. Let S\ = {a, b,c}. If m = 0, we deal with Si as Si. So suppose 
m > 1. For t > 6 and t ^ 12, there is an RITD(3, t/2) on Si x {2fc : < k < t/2 - 1} 
with group set {{x} x {2k : < k < t/2 — 1} : x <G Si} and t/2 parallel classes 
Pi,P 2 , . . • , P t / 2 , where Pi = {Si x {2/c} : < A; < t/2 - 1}. Define M = (t - m + l)/2 
if m is odd, or M = (t — m + 2)/2 if m is even. We proceed with M parallel classes as 
follows: 

Take any block B = {(a,2i),(b,2j),(c,2k)} G P u I = 1 if m is odd, or I = 1,2 if 
m is even. For s = 0, 1, form a partial 3-GDD of type 2 3 with group set {{a} x {2i + 
2s, 2i + 2s + 1}, {b} x {2j, 2j + 1}, {c} x {2/c, 2k + 1}} and block set A%, where 

^ = {{(a, 2i + 2s), (6, 2j), (c, 2fc)}, {(a, 2i + 2s + 1), (b, 2j + 1), (c, 2fe + 1)}}, (1) 

and the second components are modulo t. 
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For any block B = {(a, 2i), {b, 2j), (c, 2k) G Pi, 2 < I < M if m is odd, or 3 < / < M 
if m is even, take a 3-GDD with group set {{a} x {2i + 2s, 2i + 2s + 1}, {b} x {2j, 2j + 
1}, {c} x {2k, 2k + 1}} and block set A%, where s = 0, 1. 

For s = 0, 1, define Cf = U_bgp ; ,kkm{^ ct (^) : A G -4s}- Then by defining 
C s = UiLiQ an d # s = f S U^ S ) we produce two disjoint partial 3-GDDs of type g t v 1 
(X,Q,B°) and (X, Q,B l ). Denote their leaves by Cq and C\, respectively. By the 
construction, C s (s = 0, 1) consists of at most three parts. We partition the pairs in the 
leave into r{t — 1) + 6m disjoint 1-factors of Z g x I t to complete the proof for t > 6 and 
t + 12. 

Part I: For s = 0, 1, / = 1 if m is odd, or I = 1, 2 if m is even, observe that we take 
a partial 3-GDD as in the expression (1) for each block B = {{a,2i), (b,2j), (c,2k)} of 
Pi, leading to the leave Cf = Cf Q U C s n U Cf 2 with 

Cfo = |J (dev({(a, 2i + 2s), (b, 2j + 1)}) U dev({(a, 2i + 2s + l), (b, 2j)})), 
BePi 

A'l = U (dev({(a, 2i + 2s), (c, 2fc + 1)}) U dev({(a, 2i + 2s + 1), (c, 2k)})), 

B&Pi 

q 2 = (J (dev({(b, 2j), (c, 2fc + 1)}) U dev{{{b, 2j + 1), (c, 2fe)})). 

Observe that the second components of each pair in C S H (i = 0, 1, 2) are not equivalent 
modulo 2. So the graph consists of some cycles of even length. Thus each cycle 
has a 1-factorization with two 1-factors. By collecting the 1-factors corresponding to 
all the connected cycles of C s u , we obtain two 1-factors of Z g x I t , say Ff 2i and ^ s 2 i+i- 
Furthermore, F ; ° p n Fi p+ 2 = 0) where p G Iq and p + 2 is reduced to I 6 . Now for fixed s 
we have six 1-factors of Z g x I t for odd m or twelve 1-factors for even m. 

Part II: This part of leave exists only if m > 3. For s = 0, 1, and M + 1 < I < t/2, 
observe that we do not use any block in Pi, which leads to leave Cf described below. 
For each B = {(a, 2i), (b, 2j), (c, 2k)} G Pi, Cf contains the pairs in the 2-GDD with 
group set {{a} x {2i + 2s, 2% + 2s + 1}, {b} x {2j,2j + 1}, {c} x {2k, 2k + 1}}. By 
similar arguments, Cf can be partitioned into twelve disjoint 1-factors of Z g x I t and we 
obtain K 1-factors altogether, say, Gq,G\, . . . , G s K _ l7 where K = 6(m — 1) for odd m 
or K = 6(m — 2) for even m. Furthermore, we can arrange them such that G® n Gj = 
holds for all < i < K - 1. 

Part III: This part of leave exists only if r ^ 0. We consider the leave L of the cyclic 
partial S(2,3,g). Observe that dev(P) is a 2-regular graph consisting of some cycles for 
any pair P G L. For each connected component C, the set {{(u,i), (w, j)} : {u, w} G 
C,i 7^ j G It} can be 1-factorized by Lemma 6.3 (taking T = {(i mod \C\,i mod t) : < 
i < lcm(|C|,t)} and S = {0} x (Z t \{0})). Thus r(t-l) 1-factors of Z g x I t are obtained 
when taking P all over the r-regular leave L. These 1-factors, Hq,H\, . . . ,H r ^ t _ 1 ^_ 1 , 
are all contained in both Co and C\ and certainly Hi n H,i + \ = 0. 

So we obtain r(t — 1) + 6m disjoint 1-factors altogether. By Lemma 3.1, there is a 
pair of disjoint 3-GDDs of type <?*(r(t — 1) + 6m + v) 1 for £ > 6 and i / 12. 

If t = 4, we can utilize on Si x Z4 an RITD(3, 4) with the idempotent parallel class 
omitted and further empty some parallel classes. If t = 12, we use on Si x {3A; : < 
k < 3} an RITD(3,4) with the idempotent parallel class omitted. And then deal with 
its four parallel classes by two ways. Choose appropriate number of parallel classes to 
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construct for each s = 0, 1 an RTD(3,3) with groups {a} x {3i+3s, 3i+3s + l, 3i+3s+2}, 
{b}x{3j + 3s,3j + 3s + l,3j + 3s + 2}, and {c} x {3k + 3s, 3fc + 3a + l, 3/c + 3s + 2}, where 
{(a, 3i), (6, 3j), (c, 3/c)} is any block of the chosen parallel classes. And for each block of 
the remaining parallel classes of the RITD(3, 4), also take RTD(3,3) similarly but delete 
some parallel classes of this RTD. Then in a very similar way, a pair of disjoint 3-GDDs 
of type </*(r(t — 1) + 6m + v ) 1 is constructed. This completes the proof. □ 

Parallel to Lemma 6.2, the following result also holds. 

Lemma 6.5 Suppose that g is a positive integer. Let t > 4 be even, < m < t — 1, 
and 1 < v < t — 1 such that a pair of disjoint 3-GDDs of type lV exists. Then there is 
a pair of disjoint 3-GDDs of type g t ((g — l)(i — 1) + v) 1 . 

Lemma 6.6 Let (g, t, u) be any admissible triple with g > 5 and t > 4. Then there 
exists a pair of disjoint 3-GDDs of type g t u 1 whenever one of the following conditions 
meets: 

(1) 5 = 2,8 (mod 24) if t ^ 6, 10; 

(2) g = 14, 20 (mod 24) and u > 6{t - 1) if t + 6, 10; 

(3) g = A (mod 6) and u > 2(t - 1) if t ^ 6, 10; 

(4) g=l (mod 6); 

(5) g = 5 (mod 6) and it > 4(i — 1); 

(6) Ift = 6, 10, then u > t - 1 for g = 2, 8 (mod 24), oro 7(i - 1) /or 5 = 14, 20 
(mod 24), or u > 3(t — 1) for g = 4 (mod 6). 

Proof Suppose that g = 6k + s, where k > 1 and 1 < s < 6. Let r' = 7 if s = 2 and 
= 2, 3 (mod 4), or r' = s — 1 otherwise. 

For any admissible (g,t,u) with g = 2,4 (mod 6), t > 4, t / 6,10, and it > 
(r' — l)(i — 1), first take < x < 6, x = -u — (r' — l)(i — 1) (mod 6) (x must be even) 
and next choose r = r' (mod 6) and < it — (r — l)(t — 1) — x = 6m < 6(t — 1), then 
it = (r— l)(i — l) + 6m + x and r < p — 1. By Lemma 3.5, there is a cyclic partial S(2, 3, g) 
with an r-regular leave. Moreover, if r < g — 1, there is a starter block containing a good 
difference. And we can check that (2, t, x) is an admissible triple and then obtain a pair 
of disjoint 3-GDDs of type 2 t x 1 by Lemma 5.8. Consequently there is a pair of disjoint 
3-GDDs of type g l u l by Lemma 6.1. If r = g — 1, then (2, t, 6m + x) is admissible and 
a pair of disjoint 3-GDDs of type 2*(6m + x) 1 also exists. So the conclusion follows by 
Lemma 6.2. This handles (l)-(3). 

For any admissible (g, t, it) with g = 1, 5 (mod 6) (or g = 2, 4 (mod 6) and t = 6, 10) 
and it > r'(t — 1), first take 0<x<6, x = u — r'(t — 1) (mod 6) (x must be odd) 
and next choose r = r' (mod 6) and < it — r(t — 1) — x = 6m < 6(t — 1), then 
u = r(t — 1) + 6m + x and r < g — 1. By Lemma 3.5, there is a cyclic partial S(2, 3, 5) 
with an r-regular leave. It can be checked that (l,t,x) (if r < g — 1) or (l,t, 6m + x) 
(if r = g — 1) is an admissible triple, so there is a pair of disjoint 3-GDDs of type l*x 1 
or i*(6m + x) 1 by Lemma 3.9. Consequently there is a pair of disjoint 3-GDDs of type 
g l u l by Lemma 6.4 or 6.5. This proves (4)-(6). □ 
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7 The case g = 2,4 (mod 6) 



We handle the remaining cases when g = 2,4 (mod 6) in this section. 

Lemma 7.1 The Main Theorem holds for any admissible triple (g,t,u) with g = 4 
(mod 6). 

Proof By Lemma 6.6, we need only to consider admissible triples with u < 2(t — 1) if 
t ^ 6, 10 and u < 3(t - 1) if t = 6, 10. Let g = 6n + 4. The case n = or t = 3 is solved 
by Lemma 5.7 and Corollary 4.2 respectively So suppose that n > 1 and i > 4. Since 
(g,t,u) is admissible, either it = (mod 2) if i = (mod 3), or u = (mod 6) if i = 1 
(mod 3), or u = 4 (mod 6) if t = 2 (mod 3). We distinguish all the possible cases. 

Case 1: n > 3 and u < 3(t - 1). There is a 3-GDD of type 6 ri 4 1 by Lemma 1.1. 
There are pairs of disjoint 3-GDDs of types Q l v} and 4*it 1 by Corollary 5.5 and Lemma 
5.7. So a pair of disjoint 3-GDDs of type (6n + 4)*u 1 is obtained by Construction 2.5. 

Case 2: n = 2 and u < 3(i — 1). There is a 3-GDD of type 4 4 by Lemma 1.1. There 
is a pair of disjoint 3-GDDs of type 4'ti 1 by Lemma 5.7. So there exists a pair of disjoint 
3-GDDs of type 16'u 1 by Construction 2.5. 

Case 3: n = 1, t = 2 (mod 3), and u < 2(i — 1). Then 5 = 10 and u = 4 (mod 
6). First Lemma 3.6 solves such cases with u > 2g + 2 = 22, leaving u = 4 if i < 8 
or u = 4, 16 if t > 11 to be settled. Next utilize Lemma 3.3 to deal with t = 5 and 
u = 4 by taking on Z 50 the difference triples {1, 23, 24}, {4, 18, 22}, {6, 7, 13}, {8, 11, 19}, 
{9, 12, 21} and {2, 14, 16}. Finally for t = 8 and u = 4, or t > 11 and u = 4, 16, the 
Filling Construction II works by filling a pair of disjoint 3-GDDs of type 10*~ 3 (30 + u) 1 
with such pair of type lQ^u 1 . 

Case 4: n = 1, t = 0, 1 (mod 3), and u < 2(t - 1). There is a 3-GDD of type 2 3 4 x 
and disjoint pairs of 3-GDDs of types 2 t u 1 and A l u l exist by Lemmas 5.7 and 5.8. So 
we produce a pair of disjoint 3-GDDs of type 10'w 1 by Construction 2.5. 

Case 5: n = 1, t = 6, 10, and 2(t - 1) < u < 3(t - 1). Then u > 10 if t = 6. So there 
exists a pair of disjoint 3-GDDs of type lO 6 ^ 1 by Corollary 2.3 since there is a pair of 
disjoint 3-GDDs of type 20 3 (u - 10) 1 by Corollary 4.2. If t = 10, then u = 18, 24. Thus 
a pair of disjoint 3-GDDs of type lO 10 ^ 1 exists by Lemma 3.6. □ 

Lemma 7.2 The Main Theorem holds for any admissible triple (g, t, u) with g = 14, 20. 

Proof For g = 14, 20, the case t = 3 (mod 6) has been solved by Corollary 4.2, so let 
t ^ 3 (mod 6). If t > 6 is even and u > g, a pair of disjoint 3-GDDs of type g l v^ can be 
obtained by Corollary 2.3 since a pair of disjoint 3-GDDs of type (2g) t / 2 (u — g) 1 exists 
by Lemma 7.1. Thus by Lemma 6.6 we need only to consider u < g if t > 6 is even and 
u < 6(t — 1) if t = 4 or t = 1, 5 (mod 6). Since {g, t, u) is admissible, either u = (mod 

2) if t = (mod 3), or u = (mod 6) if t = 1 (mod 3), or u = 2 (mod 6) if t = 2 (mod 

3) . 

(1) 5 = 14. 

Case 1: t > 5 and u < 14. Then u < 2(t — 1) (noting that (g, t, u) is admissible) and 
there exist a 3-GDD of type 2 7 and a pair of disjoint 3-GDDs of type 2 l u l by Lemma 
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5.8, yielding a pair of disjoint 3-GDDs of type 14V by Construction 2.5. 

Case 2: t = 4, 6, 7 and u< 6(t - 1), or t = 5 and 14 < u < 6(t - 1) = 24. Employ 
the Weighting Construction. Start from a TD(t + 1,7). Assign weight 2 to each point 
of the first t groups and then assign appropriate weight w to the point of the last group, 
where w = (mod 2) if t = 6, or w = (mod 6) if t G {4, 7}, orw = 2 (mod 6) if t = 5. 

Case 3: t = 1,5 (mod 6), t > 9, and u < 6(i — 1). First Lemma 3.6 solves such cases 
with u > 2g + 2 = 30, leaving n < 28 to be settled. Then fill a pair of disjoint 3-GDDs 
of type 14 V in that of type 14*~ 3 (42 + u) 1 to obtain a pair of disjoint 3-GDDs of type 
14 V. 

(2) g = 20. 

Case 1: t = 1, 5 (mod 6), t > 11 and u < 6(i — 1). Similarly Lemma 3.6 solves such 
cases with u > 2g + 2 = 42. For u < 40, fill in the long group of a pair of disjoint 
3-GDDs of type 20* _3 (60 + u) 1 with that of type 20 3 u 1 to produce the desired pair of 
type 20 V. 

Case 2: even t > 10 and u < 20, or t = 5 and u < 6(t - 1) = 24. lit = 5 and u = 14, 
employ Lemma 3.3 on Ziqq by taking difference triples {1,2,3}, {4,7,11}, {6,8,14}, 
{9,12,21}, {13,16,29}, {17,19,36}, {18,23,41}, {22,24,46}, {26,27,47}, {28,33,39}, 
and {31,32,37}. If t / 5 or u ^ 14, then u < 2{t — 1). So these cases can be solved 
similarly to the Case 1 of g = 14, using a 3-GDD of type 2 10 instead of 2 7 . 

Case 3: t = 4 and u < 6(t - 1) = 18, or t = 6 and u < 20. Then u < 4(t - 1) and 
we can apply Construction 2.5 to a 3-GDD of type 4 3 8 1 . A pair of disjoint 3-GDDs of 
type 4V exist by Lemmas 5.7. If t = 4, or t = 6 and u > 6, a pair of disjoint 3-GDDs 
of type 8V exists by Lemma 6.6. And if t = 6 and u = 2, 4, a pair of disjoint 3-GDDs 
of types 8 V also exists since a 3-GDD of type 2 4 and a pair of disjoint 3-GDDs of type 
2V exist. Thus Construction 2.5 gives a pair of disjoint 3-GDDs of type 20 V. 

Case 4: t = 8 and u < 20. Then u = 2, 8, 14. Similar to Case 1, fill in the long group 
of a pair of disjoint 3-GDDs of type 20 5 (60 + u) 1 with that of type 20V to produce 
the desired pair of type 20 8 u 1 . 

Case 5: t = 7 and u < 6(t - 1) = 36. Then u = 6, 12, 18, 24, 30. As in Case 3, we 
can handle u < 24. The last case u = 30 is treated as follows. 

Let (X, Q, B) be a {2, 3}-GDD of type 4 5 , which is obtained by deleting a group of 
a 3-GDD of type 4 6 . So the blocks of size 2 of B is partitioned into four parallel classes 
of X. Let U = {ooi, oo 2 , • • • , oo 6 }, Y = (X x I 7 ) U C, and H = {Ix{i}:ie/ 7 }U {£/}. 
For each B £ B and |_B | = 3, construct on 5 x I7 a pair of disjoint RITD(3,7)s (but 
deleting the idempotent parallel class) with group set {{x} x I-j : x G 5} and block 
sets .4/g and A%. For each G € Q, construct on (G x 77) U U a pair of disjoint 3-GDDs 
of type 4 7 6 1 with group set {{x} x I 7 : x G G} U {[/} and block sets Cq and Cq. Set 

= (U B6B) | S | =3> A^) U (U Gee C^) where i = 1,2. Then (Y, Ti, C l ) and (Y,H,C 2 ) form 
a pair of disjoint partial 3-GDDs of type 20 7 6 1 . Their common leave is {((x,i), (y,j)) ■ 
{x, y} £ B,i,j G I 7 ,i 7^ j}. Noting that the pairs of B is partitioned into four parallel 
classes, we can partition the leave into 6 x 4 = 24 disjoint 1-factors of X x I 7 . Hence 
there is a pair of disjoint 3-GDDs of type 20 7 30 1 by Lemma 3.1. □ 

Lemma 7.3 The Main Theorem holds for any admissible triple (g, t, u) with g = 2 
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(mod 6). 

Proof By Lemmas 6.6 and 7.2, for g = 2, 8 (mod 24), we need only to consider t = 6, 10 
and u < t — 1. For g = 14, 20 (mod 24), we need only to consider g > 38 and it < 6(t — 1), 
further u < 7(t — 1) if t = 6, 10. The possible cases are listed as follows: 

Case 1: g = 2,8 (mod 24), £ = 6, 10, and u < t — 1. Let g = 6n + 2. The case n = 
is solved by Lemma 5.8. So let n > 1. Since there are a 3-GDD of type 2 3n+1 and a 
pair of disjoint 3-GDDs of type 2 V by Lemmas 1.1 and 5.8, there is a pair of disjoint 
3-GDDs of type (6n + 2) V by Construction 2.5. 

Case 2: g = 14, 20 (mod 24), g > 38, and u < 6(i - 1). Let # = 6/ + 8, where I > 5. 
There exists a pair of disjoint 3-GDDs of type (61 + 8)*8 1 by Construction 2.5 since 
there are a 3-GDD of type 6 Z 8 1 and disjoint pairs of 3-GDDs of types 6V and 8V by 
Corollary 5.5 and Lemma 6.6 or Case 1 of the proof. 

Case 3: g = 14 (mod 24), t = 6, 10, and 6(t - 1) < u < 7(t - 1), where m > 1. 
Employ a 3-GDD of type 8 3m 14 1 and disjoint pairs of 3-GDDs of types 8 V and 14V 
(whose existence is assured by Case 1 and Lemma 7.2). Then we obtain a pair of disjoint 
3-GDDs of type (24m + 14) V. 

Case 4: g = 20 (mod 24), t = 6, 10, and 6(i - 1) < u < 7{t - 1). Let g = 2Ak + 20, 
where k > 1. Employ a 3-GDD of type 8 3fc+1 12 1 and disjoint pairs of 3-GDDs of types 
8V and 12V (Case 1 and Corollary 5.5). Then obtain a pair of disjoint 3-GDDs of 
type (24fc + 20)V. □ 



8 The case g = 5 (mod 6) 

We shall solve the existence problem of a pair of disjoint modified group divisible designs 
in this section. By doing so, the case g = 5 (mod 6) will be completed. 

Let X be a finite set of gt points and K a set of positive integers. A modified 
group divisible design (introduced by Assaf in [3]) i^-GDD is a quadruple (X, Q,7i,A) 
satisfying the following properties: (1) Q is a partition of X into t ^-subsets Gi = 
{^,0^1,15 • • • < i < t — 1. Each Gi is called a group. T~L is a partition of X 

into g t-subsets Hj = {xoj,xi t j, . . . ,xt-ij}, < j < g — 1. Each Hj is called a hole; 
(2) A is a set of subsets of X (called blocks), each of cardinality from K, such that a 
block contains no more than one point of any group and any hole; (3) every pair of 
points from distinct groups and distinct holes occurs in exactly one block. A modified 
group divisible design {3}-GDD with t groups and g holes is denoted by 3-MGDD(g, t). 
Notice that a 3-MGDD(g,t) can also be regarded as a 3-MGDD(t, g). The necessary 
conditions of the existence of a 3-MGDD(<7, t) are g,t > 3, (g — \)(t — 1) = (mod 2), 
and gt(g — l)(t — 1) = (mod 6). Similarly, a pair of disjoint 3-MGDD(g, t)s means 
two 3-MGDD(g, t)s having same group set and hole set but disjoint block sets. A 3- 
MGDD(3,t) is actually same as an ITD(3,t). So there does not exist a pair of disjoint 
3-MGDD(3,3)s. We shall show that it is the only exception. 

Lemma 8.1 Suppose that there exists a (v, K, 1)-PBD. If there exists a pair of disjoint 
3-MGDD(g, k)s for any k £ K , then so does a pair of disjoint 3-MGDD(g, v)s. 

Proof Let (X, B) be a (v,K, 1)-PBD, Q = {{x} x I g : x £ X}, and U = {X x {i} : 
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i € I g }. For any block B G B, construct a pair of disjoint 3-MGDD(<7, \B\)s with group 
set Qb = {{%} x I g : x £ B}, hole set T~Lb = {B x {i} : i G I 9 }, and disjoint block sets 
A l B and A B . Define A 1 = ^BeB^-s an< ^ ^ = ^BeB^-B- Then it is immediate that 
(X, G, H, A 1 ) and (X, Q, U, A 2 ) are two disjoint 3-MGDD(#, v)s. □ 



Lemma 8.2 ([2]) (1) There exists a (v, {3,4,6}, l)-PBD for any v = 0, 1 (mod 3). (2) 
There exists a (v, {3, 5}, 1)-PBD for any v = 1 (mod 2). 

Lemma 8.3 For t = 4, 6, i/iere exists a pair of disjoint 3-MGDD(5, t)s. 

Proof (1) Let = {{z, i + 1, i + 2, i + 3, i + 4} : i = 0,5,10,15} and U = {{j,j + 5,j + 
10, j + 15} : j = 0, 1,2,3,4}. We construct directly a pair of disjoint 3-MGDD(5,4)s 
(-^20,^,^,-4.1) and (I20,G,H,A2), where the blocks are listed below. 



Ai : {0,6,12} 


{0,7,11} 


{0,8,16} 


{0,9,17} 


{0,13,19} 


{0,14, 18} 


{1,5,12} 


{1,7, 18} 


{1,8,14} 


{1,9,15} 


{1,10,19} 


{1,13,17} 


{2,5,13} 


{2,6,19} 


{2,8,15} 


{2,9,10} 


{2,11,18} 


{2,14, 16} 


{3,5,16} 


{3,6, 14} 


{3,7, 19} 


{3,9,11} 


{3,10,17} 


{3,12,15} 


{4,5,18} 


{4,6,17} 


{4,7,13} 


{4,8,10} 


{4,11,15} 


{4,12,16} 


{5,11,19} 


{5,14,17} 


{6,10,18} 


{6, 13,15} 


{7, 10,16} 


{7, 14,15} 


{8,11,17} 


{8,12,19} 


{9,12,18} 


{9, 13,16} 






A 2 : {0,6,13} 


{0,7, 14} 


{0,8,17} 


{0,9,16} 


{0,11,18} 


{0,12,19} 


{1,5,19} 


{1,7, 15} 


{1,8,12} 


{1,9,13} 


{1,10,17} 


{1,14, 18} 


{2,5,18} 


{2,6, 15} 


{2,8,14} 


{2,9,11} 


{2,10,16} 


{2,13,19} 


{3,5,11} 


{3,6,19} 


{3,7, 10} 


{3,9,17} 


{3,12,16} 


{3,14,15} 


{4,5,12} 


{4,6,10} 


{4,7,18} 


{4,8,16} 


{4,11,17} 


{4, 13,15} 


{5,13,17} 


{5, 14, 16} 


{6,12,18} 


{6, 14, 17} 


{7,11,19} 


{7, 13,16} 


{8,10,19} 


{8,11,15} 


{9,10,18} 


{9,12,15} 






(2) Let X = (Z 5 


x I 5 ) U {ooi 


: i € h}, Q 


= {{x} x J 5 


: x € Z^] U {ooj :i£/t 



and H = {(Z 5 x {i}) U {ooj : i £ I 5 }. A 3-MGDD(5, 6) is constructed on X in [3] with 
group set Q, hole set % and block sets B\ developed under (mod 5, — ) by the following 
blocks: 



{(0,0), (1,1), (3, 2)} {(0,0 

{(0,0), (3,1), (1,3)} {(0,2 

{(0,0), (2,3), (1,4)} {(0,0 

{(0,1), (1,3), (2, 4)} {(0,0 

{(0,0),(4,2),ooi} {(0,1 

{(0,2), (3, 4), oo 2 } {(0,0 

{(0,1), (4, 2), 004} {(0,3 



(1.2) , (2,4)} 

(1.3) , (4, 4)} 
(2, 2), (4, 3)} 
(4,1), oo } 

(4. 4) , 001} 
(4,4), 003} 
(2,4), 004} 



{(0,1), (3, 2), (2, 3)} 
{(0,1), (1,2), (3, 4)} 
{(0,0), (2,1), (3, 4)} 
{(0,2), (3, 3), 000} 
{(0,0), (3, 3), oo 2 } 
{(0,1), (4, 3), 003} 



Let B 2 = {{(x,a+l), (y,b+l), (z,c+l)} : {(or, a), (y,b), (z,c)} G Bi}, where ooj+l = ooj 
for i E I5. It is readily checked that B\ and B 2 form block sets of two disjoint 3- 
MGDD(5,6)s. □ 



Lemma 8.4 There exists a -pair of disjoint 3-MGDD(g, t)s for any one of the following 
parameters: 
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(1) g > 4 and t = 3; 

(2) g = 1, 3 (mod 6), g > 4 and i = 4, 5, 6; 

(3) g = 0, 4 (mod 6), # > 4 and t = 5; 

(4) a = 5 (mod 6), g > 5 and £ = 4, 6. 

Proof A pair of disjoint 3-MGDD(g,3)s with g > 4 exists by Lemma 1.2. 

For g = 1,3 (mod 6), g > 4 and £ = 4, 5, 6, since there are an S(2, 3, g) and a pair of 
disjoint 3-MGDD(t,3)s, we obtain a pair of disjoint 3-MGDD(g,i)s by Lemma 8.1. 

For g = 0, 4 (mod 6), there is a (g, {3, 4, 6}, 1)-PBD by Lemma 8.2. A pair of disjoint 
3-MGDD(5,3)s exists by the above discussion. And a pair of disjoint 3-MGDD(5,4)s 
and a pair of disjoint 3-MGDD(5,6)s are given in Lemma 8.3. So we obtain a pair of 
disjoint 3-MGDD(a,5)s by Lemma 8.1. 

For g = 5 (mod 6) and t = 4,6, there is a (g, {3, 5}, 1)-PBD by Lemma 8.2. Utilize 
pairs of disjoint 3-MGDD(t,3)s and disjoint 3-MGDD(t,5)s. And then obtain a pair of 
disjoint 3-MGDD(g,t)s again by Lemma 8.1. □ 



Lemma 8.5 Let g and t be positive integers satisfying g,t > 3, (g,t) ^ (3,3), (g — 
l)(t — 1) =0 (mod 2) and gt(g — l)(t — 1) = (mod 6). Then there exists a pair of 
disjoint 3-MGDD(g,t)s. 

Proof The conclusion follows by using Lemmas 8.1, 8.2 and 8.4. So we only point out 
the main ingredients. For t = 1,3 (mod 6), t > 3 and g > 4, use an S(2, 3, t) and a pair 
disjoint 3-MGDD(#, 3)s. If t = 2 (mod 6), then t > 8, g > 3 and g = 1, 3 (mod 6). Use 
an S(2, 3, g) and a pair disjoint 3-MGDD(t, 3)s. lit = 5 (mod 6), then g = 0, 1 (mod 3) 
and (/ > 4. Use a (t, {3, 5}, 1)-PBD and a pair of disjoint 3-MGDD((/, s)s for s = 3, 5. 
If t = 0, 4 (mod 6), then g > 3 is odd. Use a (i, {3, 4, 6}, 1)-PBD and a pair of disjoint 
3-MGDD(a, s)s for s = 3, 4, 6. □ 

The following lemmas deal with the admissible triples (g,t,u) with g = 5 (mod 6), 
so either n = 1 (mod 2) if i = (mod 6), or u = 5 (mod 6) if t = 2 (mod 6), or u = 3 
(mod 6) if t = 4 (mod 6). 



Lemma 8.6 Let (g,t,u) be any admissible triple with g = 1,5 (mod 6), t = 0,4 (mod 
6), <7 > 5, t > 4, and u < t — 1. Then there exists a pair of disjoint 3-GDDs of type 
gr'n 1 . 

Proof For g = 1, 5 (mod 6), £ = 0, 4 (mod 6), g > 5, and t > 4, by Lemma 8.5 there is 
a pair of disjoint 3-MGDD(g, t)s on a gt-set X with group set hole set ^ and disjoint 
block sets Ai and A2. Further (l,t,u) is also an admissible triple. Let U be a n-set 
disjoint with X. For each H £ 7-1, construct on H U £/ a pair of disjoint 3-GDDs of 
type l*n 1 with ?7 as the long group and B\j and B\ as the block sets. For i = 1,2, let 
Ci = AiU (UHewBjy)- Thus (X, U {£/}, Ci) and (X, U {£/}, C 2 ) form a pair of disjoint 
3-GDDs of type c/'n 1 . □ 
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Lemma 8.7 There exists a pair of disjoint 3-GDDs of type g tr a x , where (g,t,u) G 
{(5,4,3), (5, 4, 9), (11, 4, 3), (11, 4, 9), (11, 4, 15), (11, 4,21), (11, 4, 27), (11, 8, 5), (11,6, 7), 
(11,6,9)}. 

Proof For (g,t,u) = (5, 4, 3), (5, 4, 9), (11, 4, 3), (11, 4, 9), (11, 4, 15), (11, 4, 21), (11, 4, 
27), (11, 8, 5), let D = {1,2,..., gt/2} \ {t, 2t,..., [g/2]t}. Since a partition of D into 
D\ and D2 satisfying the conditions of Lemma 3.3 is given in Section 5 of [10], there 
exists a pair of disjoint 3-GDDs of type g t u 1 . For g = 11, t = 6 and u = 7,9, apply 
the Weighting Construction to a TD(7, 7) as in [10, Lemma 5.4]. Take a block of the 
TD(7,7) and weight 5 to six points and weight 1 or 3 to the other point of the block. 
Then weight 1 to all the other points. Since there is a pair of disjoint 3-GDDs of type 
l 7 , l^ 1 , 1 6 5\ or 5 6 3 1 (Lemmas 3.9 and 8.6), a pair of disjoint 3-GDDs of type g l u x 
also exists. □ 



Lemma 8.8 Let (g,t,u) be any admissible triple with g = 5, 11, u < g, t = 2 (mod 6), 
and t > 14. Then there exists a pair of disjoint 3-GDDs of type g t u 1 . 

Proof For g = 5, 11, u < g, t = 2 (mod 6), and t > 14, there is a pair of disjoint 
3-GDDs of type (2g)^~ 6 ^ 2 (5g + u) 1 by Lemma 7.1. There exists a pair of disjoint 3- 
GDDs of type g*~ 6 (6<7 + u) 1 by Corollary 2.3. There exists a pair of disjoint 3-GDDs of 
type g & u l by Lemmas 8.6 and 8.7. So a pair of disjoint 3-GDDs of type g l v} exists by 
Filling Construction II. □ 



Lemma 8.9 The Main Theorem holds for any admissible triple (g, t, u) with g = 5 
(mod 6) and 5 < g < 29. 

Proof The case of u > 4(t — 1) is solved by Lemma 6.6. Also noting that for t > 6 (must 
be even) and u> g, there exists a pair of disjoint 3-GDDs of type g tr a x by Corollary 2.3 
since there is a pair of disjoint 3-GDDs of type (2g)*/ 2 (-u — g) 1 by Lemma 7.1, we only 
need to consider the cases u < 12 if t = 4 and u < 4(t — 1) and u < g if t > 6. All the 
possibilities are exhausted as follows (with (g,t,u) admissible): 

Case 1: g = 5,11, and u < 4(t — 1), further u < g if t > 6. There are several 
subcases of t. (i) t = 4. There is a pair of disjoint 3-GDDs of type (/u 1 by Lemma 8.7. 
(ii) t = 2 (mod 6). If t = 8, then we use Lemma 8.7 to deal with the only possible triple 
(11,8,5). Otherwise t > 14 and Lemma 8.8 gives the solution, (iii) t = 0,4 (mod 6). 
If u < t — 1, then we use Lemma 8.6 to obtain the desired pair of 3-GDDs. Otherwise 
t — 1 < u < g. Thus all the possible admissible triples are (11,6,7) and (11,6,9), the 
solutions of which are listed in Lemma 8.7. 

Case 2: g = 17, and u < 4(i — 1), and further u < g if t > 6. Since (g,t,u) is 
admissible, it is readily checked that u < 3(i — 1). Hence a pair of disjoint 3-GDDs of 
type g l u l exists by Construction 2.5 since a 3-GDD of type 3 4 5 x and disjoint pairs of 
3-GDDs of types 3 t u 1 and 5 t u 1 exist. 

Case 3: g = 29, and u < 4(i — 1). Then a pair of disjoint 3-GDDs of type exists 
by Construction 2.5 since a 3-GDD of type 5 4 9 x and disjoint pairs of 3-GDDs of types 
5*n 1 and 9*n x exist. 

Case 4: g = 23, u < 4(i - 1), and u < g. If u < 3(t - 1), a pair of disjoint 3-GDDs 
of type gtu 1 exists by Construction 2.5 since a 3-GDD of type 3 6 5 x and disjoint pairs of 
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3-GDDs of types 3 u and 5 u exist. Thus it remains only to deal with the cases t = 6 
and odd u with 15 < u < 20. 

Similar to [10, Lemma 4.3], start from a {2, 3}-GDD of type l 1 ^ 1 (X,g,B), where 
G G Q, \G\ = 5, and the blocks of size 2 form four parallel classes of X\G, say Vi, i G I4. 
Let U = {001, oo 2 , • • • , oo u }, Y = (X X Iq)U U, and U = {X x {i} : i G 7 6 } U {U}. First 
for each B £ B and |£>| =3, construct otiBxJ 6 a pair of disjoint ITD(3, 6)s omitting the 
idempotent parallel class, whose group set is {{x} x Iq : x G B} and two block sets are 

and ^4^. Then we deal with G, the group of size 5 in Q. Construct on (G x Iq) U U 
a pair of disjoint 3-GDDs of type with group set {G x {i} : i G Iq} U {U} and block 
sets V 1 and D 2 . After that let [/& = {005^+1, 005^+2, . . . , 005^+5}, where k = 0, 1, 2, and 
C/3 = C/\(C/oUC/iUC/2). For each pair construct on (Px/ 6 )uC/3 a pair of disjoint 3- 

GDDs of type2 6 (u-15) 1 , whose group set is {{x} x/ 6 : x G i?}U{f/3} and two block sets 
are £p and £j>. Finally for each "P^, A; = 0, 1, 2, the set {{(x, i), (y,j)} ■ {x, y} G Vk, i 7^ 
j G Iq} can be partitioned into 5 disjoint 1-factors of X\Iq, denoted by Fko, Fki, ■ ■ ■ , i 7 ^. 
Let T\ = U <K 4 {{oo2fc+i+/,a,/3} : {a,f3} G F H } and J| = U </<4{{oo 2 fc + i + /, a, /3} : 
{a, (3} G For * = 1, 2, let C* = P l U (U B6 b,|b|=3^) U (U Pe p 3 4) U (U < fc <2-^). 

It can be checked that (Y, %, C 1 ) and (1", H, C 2 ) form two disjoint 3-GDDs of type 23 6 n 1 . 

□ 

Lemma 8.10 The Main Theorem holds for any admissible triple (g,t,u) with g = 5 
(mod 6). 

Proof We can employ Lemma 6.6 to treat u > 4(t — 1), Corollary 4.2 to treat t = 3, 
and Lemma 8.9 to treat 5 < 29. So let 5 = 6n + 5, n > 5, t > 4 and u < A(t — 1). 
Apply induction on n. Suppose that there is a pair of 3-GDDs of type h s v 1 for any 
admissible triple (h, s, v) with h = 61 + 5, and I < n. If n = 3, 5 (mod 6), then a 3-GDD 
of type n 6 5 x exists by Lemma 1.1. And disjoint pairs of 3-GDDs of types n l v} and &U 1 
also exist by Lemma 8.9 or by the assumption. So a pair of disjoint 3-GDDs of type 
(6n + 5) l u l exists by Construction 2.5. If n = 0, 4 (mod 6), or n = 1 (mod 6), or n = 2 
(mod 6), also utilize Construction 2.5 but taking instead a 3-GDD of type (n — l^ll 1 , 
or (n — 2) 6 !? 1 , or (n — 3) 6 23 1 , and so on. This completes the proof. □ 



9 Conclusion 

Summing up the results of Lemmas 1.3, 5.9, 6.6, 7.1, 7.3, 8.10, and Corollary 5.5, we 
obtain the Main Theorem. 

To end this paper we mention a byproduct on group divisible codes, which play 
an important role in the determination of some optimal constant-weight and constant- 
composition codes. Here we do not dwell on relevant notations on coding theory and the 
interested readers are referred to [8, 20]. If (A, G,Bi) and (A, Q^B-i) are a pair of disjoint 
3-GDDs of type gV, from which we can naturally obtain a pair of disjoint (n, 4, 3)2 
codes C\ and C2 where n = gt + u. As in [7], replace each occurrence of 1 with i in each 
codeword of C« to yield a new code C[ (i = 1,2). Thus C[ U C' 2 forms a ternary group 
divisible codes of weight three, distance four and size 26, where b = \{g 2 t{t - 1) + 2gtu), 
the number of blocks in a 3-GDD of type g l u l . 
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Appendix 

We list a pair of disjoint 3-GDDs of type gV, where (g,t,u) £ {(3, 4, 1), (3, 4, 5), 
(3,4,7)}. The point set is I g t+ U - The groups are {it + j : i 6 I g }, j G I t , and 
{gt, gt + 1, . . . , gt + u — 1}. And the disjoint block sets A± and Ai are as follows. 

(1) (g,t,u) = (3,4,1). 



Ai : {12,0,1} 


{12,2,3} 


{12,4,6} 


{12,5,7} 


{12,8,11} 


{12,9,10} 


{0,2,5} 


{0,3,6} 


{0,7,9} 


{0, 10,11} 


{1,2,8} 


{1,3, 10} 


{1,4,11} 


{1,6,7} 


{2,4,7} 


{2,9,11} 


{3,4,9} 


{3,5,8} 


{4,5,10} 


{5,6,11} 


{6,8,9} 


{7,8,10} 






A 2 : {12,0,2} 


{12,1,3} 


{12,4,5} 


{12,6,9} 


{12,7,8} 


{12,10,11} 


{0,1,6} 


{0,3,5} 


{0,7, 10} 


{0,9,11} 


{1,2,7} 


{1,4, 10} 


{1,8,11} 


{2,3,4} 


{2,5,11} 


{2,8,9} 


{3,6,8} 


{3,9,10} 


{4,6,11} 


{4,7,9} 


{5,6,7} 


{5,8,10} 







(2) (g,t,u) = (3,4,5). 
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A\ : 


{12, 0, 1) 

I w 3 J 


{12,2,3} 

[ " 3 " J 


{12,4,5} 

t 3 J J 


{12,6,7} 

L 5 3 J 


{12,8,9} 

l_ 3 3 j 


{12,10,11} 




{13,0,2} 


{13,1,3} 


{13,4,6} 


{13,5,7} 


{13,8,10} 


{13,9,11} 




{14,0,3} 


{14,1,2} 


{14,4,7} 


{14,5,6} 


{14,8,11} 


{14,9,10} 




{15,0,5} 


{15,1,6} 


{15,2,8} 


{15,3,9} 


{15,4,11} 


{15,7, 10} 




{16,0,10} 


{16,1,11} 


{16,2,7} 


{16,3,4} 


{16,5,8} 


{16,6,9} 




{0,6,11} 


{0,7,9} 


{1,4, 10} 


{1,7,8} 


{2,4,9} 


{2,5,11} 




{3,5,10} 


{3,6,8} 










A 2 : 


{12,0,2} 


{12, 1,3| 

L 3 5 J 


{12,4,6} 

L 3 3 J 


{12,5,7} 

L ' 3 1 J 


{12,8,10} 

I ^3 J 


{12,9, 11} 

I 3 J 




{13,0,1} 


{13,2,3} 


{13,4,5} 


{13,6,7} 


{13,8,9} 


{13, 10,11} 




{14,0,5} 


{14,1,4} 


{14,2,8} 


{14,3,10} 


{14,6,11} 


{14,7,9} 




{15,0,11} 


{15,1,10} 


{15,2,5} 


{15,3,4} 


{15,6,9} 


{15,7,8} 




{16,0,6} 


{16,1,7} 


{16,2,9} 


{16,3,8} 


{16,4,11} 


{16,5,10} 




{0,3,9} 


{0,7, 10} 


{1,2,11} 


{1,6,8} 


{2,4,7} 


{3,5,6} 




{4,9,10} 


{5,8,11} 










(3) (g,t,u) = (3,4, 


7)- 










A! : 


{12,0,1} 


{12,2,3} 

I • ^3 J 


{12,4,5} 

L ' 3 J 


{12,6,7} 


{12,8,9} 

L ' w 3 ^ J 


{12,10,11} 

13 w 3 J 




{13,0,2} 


{13,1,3} 


{13,4,6} 

L 3 3 ^ J 


{13,5,7} 

L J 3 ' J 


{13,8,10} 

L 3 w 3 J 


{13,9, 11} 

L 3 1 J 




{14,0,3} 


{14,1,2} 


{14,4,7} 


{14,5,6} 


{14,8,11} 


{14,9,10} 




{15,0,5} 


{15,1,4} 


{15,2,8} 


{15,3,9} 


{15,6,11} 


{15,7, 10} 




{16,0,6} 


{16,1,7} 


{16,2,9} 


{16,3,8} 


{16,4,10} 


{16,5,11} 




{17,0,10} 


{17,1,11} 


{17,2,5} 


{17,3,4} 


{17,6,9} 


{17,7,8} 




{18,0,11} 


{18,1,10} 


{18,2,7} 


{18,3,6} 


{18,4,9} 


{18,5,8} 




{0,7,9} 


{1,6,8} 


{2,4,11} 


{3,5,10} 








{12,0,2} 


{12, 1,3} 


{12,4,6} 

L 3 3 w J 


{12,5,7} 


{12,8,10} 

L 3 ^3 J 


{12,9, 11} 

I. ' ^3 J 




{13,0,1} 


{13,2,3} 


{13,4,5} 

L 3 3 J 


{13,6,7} 

l_ " 3 3 1 J 


{13,8,9} 


{13,10,11} 

L 3 3 J 




{14,0,5} 


{14,1,4} 

t 3 3 J 


{14,2,8} 

L 3 ~ 3 J 


{14,3,9} 

l_ 3 3 " J 


{14,6, 11} 


{14,7, 10} 

l_ 3 3 J 




{15,0,3} 


{15,1,2} 


{15,4,7} 


{15,5,6} 


{15,8,11} 


{15,9,10} 




{16,0,10} 


{16,1,11} 


{16,2,4} 


{16,3,5} 


{16,6,8} 


{16,7,9} 




{17,0,11} 


{17,1,10} 


{17,2,7} 


{17,3,6} 


{17,4,9} 


{17,5,8} 




{18,0,7} 


{18,1,6} 


{18,2,9} 


{18,3,8} 


{18,4,11} 


{18,5,10} 




{0,6,9} 


{1,7,8} 


{2,5,11} 


{3,4,10} 
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